I can understand how you're feeling - I'm not happy about having several TB of data deleted either. >.<
Anyway, I'm currently still looking for a reliable host - seeing how this morning its impossible to even upload to most of them, the search continues. :(