Policy update : my provider won't allow payment from me anymore

December 15, I receive a mail from my provider about policy updates, especially in payments.
"Effective January 1st, we will no longer be accepting payments from unverified PayPal accounts. While we realize that this may be an inconvenience for some, unverified payments account for less than 10% of our total clients and yet account for more than 95% of our abuse and fraud. Eliminating this factor will provide a better experience for all users as troublemakers are forced to go elsewhere."
I'm from an african country, where legislation about internet transaction is not clear, and creating a Paypal account was a PITA (my paypal account is linked with an european friend's credit card, and cannot be verified), so I'm a false positive that fall in the category of 95% of abusers and 10% of total clients.
While I accept the policy update, understanding the provider's POV (I think I account for less than 5 bucks / yr benefit), giving me only 15 days to go away is an issue for me. Because I have only 15 days to find a good provider at a good price and make the move, I'll probably end up choosing a not so good provider (or returning again putting all eggs in the same basket, the server serves primarily as a backup), and doing bad interventions.