Rolling coin isn't a big deal when it comes to halves, but it is a pain for nickels and dimes. It used to take me like 30 min a box of nickels. Now it takes like 1.5 hours.
I use one of those pyramid type coin stackers and drop the coins into the paper rolls. That seems to work pretty fast. I don't typically roll my coins, but I'll do so on some occasions when I don't feel like carrying my coins long distances.
Most of the time the coins are shipped off to the FED and out of state, I wouldn't be too concerned, but you can mark your coins with a marker and check