In order to complete the phase-out you either need to: force people to put a new $30K+ engine into a <$50K plane, totally replace the fuel system, and get a supplemental type certificate or: Require that the new fuel is a drop in replacement. One would have to show that the new fuel is 100% compatible with 100LL without modifications to the aircraft.
The FAA has been attempting the second route for some years, but to date has not been terribly successful. The first route has been done successfully in other regions such as the EU, but I would suspect there is far less legacy general aviation aircraft. I personally look forward to the mainstream introduction of diesel engines into the US market that are able to run on Jet-A