FF2: I´m about to enter the Warship...

[Peter_20]

So, right now I´m about to enter THE hard dungeon of the Warship of Empirish Destruction that always lands in that damn nowhere.
I know it´ll be a pain if I don´t prepare FOREVER before I enter.
I was trying to "over-level" a bit and I actually managed to get to Mysidia, where I bought a Giant Glove (the only cool thing I could afford, I didn´t care about the Thief Glove) and died shortly after.
However, since this whole Warship thing is so totally incredibly hard, I´m gonna exaggerate this leveling QUITE a bit this time!
I consider leveling till everyone´s got about 5000 HP and the Wizards about 500 MP (or else it´ll just run out halfway through; Cure8 and 100 MP don´t get along very well).
My Knight should also master his swordskill (Level 16, of course) and my Wizards should at least boost their Soul & Intelligence to something like 50.
Now I was wondering if this is a good idea?
It actually feels necessary, I constantly get into so much trouble in that Warship that I usually lose interest in the game at this point.
What strategy do you use here?