I expect websites to use IP addresses for their purpose of routing packets back to me, and perhaps some slightly-above-L2 concerns like rate limiting.
And yes, I understand these businesses have fallen for snake oil salesmen telling them things like VPSs are indicators of "nefarious purposes". But the actual reality is why would someone with "nefarious purposes" need or want to use a VPS? Rather someone looking to do credit card fraud is going to be using a proxy service that runs through residential connections via cracked machines.
Commercial VPNs, which I also use for some types of traffic, get hassled just as much by websites. So no, that is not a solution.
Getting my own /29 would defeat the entire purpose of browsing from a rotating data center IP, which is to defeat IP-based tracking.
The only way to solve this dynamic is for enough people to start browsing from VPNs, CGNAT, etc, that the snake oil salesmen have to move on to something else.