I wonder if there's way to do it while avoiding the issues faced by megaupload and others?
Sure there's a way to do it - actually police activity and don't flagrantly flaunt the law. Megaupload is basically the online equivalent of selling weed out of a pizza parlor.