I think what helped WoW feel massive was even with fast travel...you are going to sit there and see how big everything is. In FFXIV you just....exist in one location and later on the next. Plus seeing every single quest marker on the map kills exploration because you know that it's just a dead zone.
The only exploring you really do is for sight seeing spots and I think quests are usually close to those anyway.