Do you have a system to prevent trusted users from being given low-reputation ip addresses without them having to pay for a dedicated ip?
Something like, "if you don't pay for a dedicated ip, but have been a non-spamming client for a month, we move you to a higher-rep ip address pool"?