A few days in and I cleared the Earth Cave last night, did the Castle of Ordeals this morning, and just heading off to the Ice Cave before I do the class change. Characters are L15, so should be able to get some decent casting levels before I go for the ending.
Three fighters is 100% easy mode. The only issue I've come up with is the lack of armour space for picking up extra items. The last few runs have been heavily BB based, where I load them up like camels.