How about favorable places given an anonymous virtual credit card that you bought on a spamming-services forum? (As in, if you don't have to worry about being identified, and it's just a question of wanting the seedbox itself to be unlikely to get taken down)
A lot of english-advertising hosts from the regions in my comment are going to advertise DMCA-ignore, freedom of speech, and/or privacy. And you basically can't go wrong with any of them. Seedbox-as-a-service providers specifically are going to be generally be fine too although many of those are hosted in Netherlands which is slowly becoming less copyright-infringement -friendly.
One specific host I'll mention is vsys.host (UA) (which anna's archive uses too) but they're not going to be the cheapest option.
