To be honest, I actually think that some of the phrasing in your very post might be a valuable addition to anything you write. Particularly letting your customers know that it is the inconsistency that is making things difficult, and why, might just get you to a better situation for a couple of them.
Have you thought about increasing terms in exchange for a credit card or auto-payment set-up?
