You can use a VPN or proxy but it’s pretty much guaranteed that those IPs are already wildly abused and that your emails will go straight to spam.
At this point a VPS or cloud is indeed pretty much the best option and even then, you’ll need to let it age up for a while because AWS’s IPs are also wildly banned and give it some time to get unbanned and unban requests to go through.