Linearity isnt the problem if you have the illusion of freedom.All ff were more or less linear ,but as I've said before,they conviced you that you explored a vast world.They shouldnt remove the World Map.That is my humble opinion.Walking in a straight line and doing fights all the time makes the game more boring.After all it's an RPG (or its supposed to be).You need the element of exploration.