New File hosts...
If I may come out of the shadows, and add a comment...
It seems there is wide understanding of the fact that in placing the bulk of files on Rapidshare, locating them is relatively easy for those who want to find them.
Whilst I can offer no immediate nor obvoius solution, I feel it may be worthwhile seeking out alternatives as a means of making it more difficult for this to occur - diversifying the file hosting.
As a premium account holder at rapidshare, I agree it is convenient to get the majority of downloads there, but sometimes there can be benefits in trying something different.
For example, a quick search found the following file hosting facility I haven't seen before - anyone heard of it?
http://www.bowlshost.com/index.php
It looks new... I expect there may be others as well - worth checking out. I think it is wise to consider change and seeking out alternatives to achieve a positive outcome.