In fact, you can do pretty much all of that anywhere.
There's no particular reason public right of way needs to be owned by the government. Enabling legislation that provides for public charitible trusts is sufficient to get around all those hurdles.
With fee title changing every few feet? What planet is that again?