Any legal hoster will have to give up the data to local LEA, eventually.
I would rather go for a hoster that has proven to use encryption and is legally fighting any order they receive.