I agree that the VPS (no reason for Windows only) is the only safe way in the long term for this case - it helps you avoid cookies and client fingerprint related problems, etc.
However it's important to note that almost none VPS solution you'll find on the first few pages of google results is associated with 'safe' dedicated IP. Such an IP must have a proper classification in geolocation/ip databases, convenient routing and LIR records. Most VPS providers will give you regular data center / server related IP which will lead to ban since it looks like virtual desktop, vpn or http/socks proxy service provided by some third party to hide your real identity.
This can be solved but not easily without experience and cost much more.