First of all...Welcome To Eyesonff
And now to the advice: Am I where I should be at this stage? Do I need to stop running up the storyline and train up some?
No you're just fine, but it always makes things so much easier if you learn as many jobs as soon as possible...better sooner than later.
Also remember that "levels" are inadequate in FFV, you don't need to constantly level up from dungeon to dungeon, just be sure that you have as many abilities as possible...and yeah of course jobs.
As to levels, frankly; you can finish the game at level 10, as long as you have all of your jobs learned, levels remains inadequate.
Note: Just keep at it, Final Fantasy V is certainly one of the best in the entire serie
Enjoy your time here