Unblocking IP Ranges

I work for a hosting company which clients include spammers. These spammers are getting entire network segments blocked and then canceling their service. What is the best way to get these IP’s available again?