I was going to try a party of 4 White Mages (surprise) but then I thought of how annoying the all-too-frequent random battles are. Every five steps you have to spend 5 minutes fighting a group of monsters, when all you want to to is see what's at the end of the darn corridor!

But yeah, go for it!