Seems like the hardest part would be getting rid of all the coins. I'm not surprised he got caught, given two appearances on America's Most Wanted, and his tendency to pay for hotel rooms with rolls of quarters.
As another comment noted, perhaps he should have opened a laundromat or video arcade to launder the stolen money.