The FAA actually does at least two distinct functions: it regulates airspace usage and it performs air traffic control functions. When there are failures in ATC it's a case of a legal monopoly investigating itself. Independent accountability is inherently impossible. Hence the need to privatize ATC. The privatization of ATC by Canada and other countries appears to be due to the work of Robert Poole (https://reason.org/author/robert-poole/) who founded the libertarian think-tank Reason Foundation in 1978.
There are three examples of private ATC: the United Kingdom, Italy and a country called Canada which is north of the United States. Granted these "privatizations" are more quangos than truly private. As for GA, I imagine abolishing public ATC would be rather like getting rid of the Department of Education, save a few people inside DC nobody would notice.