There are shady hosting companies who don't ask a lot of questions. Some of them even accept BTC. At the end of the day TPB is just ones and zeros in a basement somewhere.
You could host on 2 servers and combine at the client (one server has even bits, the other odd) - that technically wouldn't be hosted anywhere only existing transiently at the client location?
