I'm not so sure, but aren't some attempts to regulate the cryptocurrencies (therefore completely obliterating their initial goal to be government-independent) already have been made? Maybe I'm wrong though, because I don't really remember... Probably I have to look it up.

Anyway, how would they obtain the (let's say) Bitcoin to pay for VPS?