Most providers will hand you a new IP if you suspend then restart your instance. That at least spreads you pool of IPs across their AS (or some subset of it). For the price of a "reputable" VPN service, you could run 2 or 3 low end VPSes from different providers. A bit of Ansible, Python (or language of your choice), and perhaps some browser automation if the cheap VPN provider doesn't have a usable API - should allow you to automate provisioning VPN endpoints and rotating IP addresses.

That would at least move your needle around a lot, even if it isn't bringing along the haystack of all the other VPN customers sharing their endpoint IP addresses. You couldn't consider this sufficient protection against TLAs or Mossad. Or disgruntled Magic The Gathering players burnt by MtGox...