I never thought FFIV was very bogged down with story (or FFVI, though I can see that a bit more).
FFV is the best of that era, though, you're right.
--
Fight like dragons, have no fear, swords are made of STEEEEEEEEL~