And despite that feeling of freedom, you still preferred FFXI. That says a lot.
The ability to move everywhere doesn't require random jumping. You can climb up, down, drop from ledges, and all that can be context sensitive, allowing you to go anywhere you like without bothering others (or giving others the tool to bother others).
I would say that's the most balanced solution.
You don't need jump for that. You just need nonsensical invisible walls to be removed.