My ISP shares its residential IP pool with a middle east country (I can't remember which) users. God knows what those users are doing, but whenever "our" part o

My ISP shares its residential IP pool with a middle east country (I can't remember which) users. God knows what those users are doing, but whenever "our" part of the pool is switched with "theirs", I get many more captchas, blocked websites and strange content suggestions. "We" could pay for VPN access, but paying for the connection twice (local ISP and vpn ISP) adds up. And now the ball is in the VPN provider court.