Can you not configure your clients to send mail through Sprint's SMTP server? I'm not familiar with the way things are done on your side of the pond, but that's how I do it here in similar situations.
The thing to remember is that you are not the only one who will reject mail from these dynamic ip's - more & more organisations are doing so. IMO, in a comercial environment, you cannot allow mail to be so hit & miss.