Just cleaned out the Colliery, it's set to a very good difficulty. It's hard, but it's not necessary to have a maxed out, optimized team... I did have such a team, though, but each fight would have been manageable. Snagged Ultima from the assassins, too.