As others have said, find a better hosting provider, or live by their rules.

No reason you can't count the number of emails as you send them and then sleep (300) when you get to 50/60 (I'd say 50/55 assuming your client is sending other mail during the same period)