We used to clean them ourselves, but found that the cleaning service is more cost effective. They pick up and deliver, and charge us 7 bucks a belt. When we get them back they look brand new. They have a proprietary system that they use.
For the time that it takes us to clean the belts, I'd prefer to have my employees generating revenue.