If the encounters are too annoying, just memo-save/save-state your way through the dungeon. Your party is strong enough. I had the same party at level 30 or 31 and it wasn't too hard, even without the cheap memo save.