I doubt adversaries care about having the proper FCC licensing. The ability to disrupt radio communications is readily available and it's easy enough to do without getting caught immediately.

The difference between a market solution and the government solution would be pretty minor, functionally. Instead of leasing the frequency from the government, radio operators would rely on arbitrators to recognize homesteading of frequencies based on who used it first. At least that's my guess.