I think it’d be cool if you made Galuf a Monk and Faris a Blue Mage. Turn Bartz into a Knight to capitalize on his strength, and then either have Lenna be a Reg Mage to round out the party or make her a Thief to make things a bit more challenging without having a healer at all. Whichever one of those options you pick it should be interesting as it’s still less safe than having one character be a dedicated healer from the start.