VPS providers would rather not get their entire server shut down and/or taken from the datacenter due to a user's need to steal movies.

Your best bet is looking for a VPS in countries which are less strict about copyright laws.  Netherlands tends to be where most Seedboxes run.

I share your views on copyright law, but I do not share your views on whether a VPS provider should openly go against the law. Whether or not we agree, copyright law is still in effect and hosting providers should abide by it to protect themselves from liability, not put themselves at risk of liability.

I am also a member of the Pirate Party, who tries to follow the letter of the law (which means most my file sharing is with permission from the copyright holder). I also find the restrictions on the Bittorrent protocol annoying. Incidentally, many webhosting companies prohibit IRC servers as well.

I also hate the restrictions on sharing copyrighted material, but for another reason: Most creative works automatically fall under copyright. It should be permissible to share copyrighted materials with permission (a license) from the copryright holder. Sometimes they will specify "commercial copyrighted work", but that will still exclude most GNU/Linux distributions, despite the free (as in freedom) license.

The fact that the Internet is evolving to a point where most users are passive "consumers" concerns me greatly. Most home Internet connections (at least in North America), prohibit hosting servers (or sharing with your neighbours). That was why I was looking at webhosting for my personal website in the first place. But then, when you shop for webhosting services, you learn that they are often just as or more restrictive than ISPs.

TL;DR I joined the Pirate Party for the same reason, even though I don't "Pirate."

Edit: to answer your question: have you considered commercial Internet Access? It is not cheap, but then, 1 hour of lawyer time won't kill their profitability for the year.

VPN =/= VPS

And btw, mullvad.net allows everything, there's no transfer limits, and it's only $5/month. And ou can pay with Bitcoins of course. I can't imagine better service.

Is this "Pirate Approved"?  I have not heard of such...

https://www.seedunlimited.com/ was reconmmended to me by a pirate group,
also was http://watbox.com/

Good luck They're good hosts for any torrent, not just illegal =P