You can get around the issue with wands, spells, and summoned monkeys, but those are all resource intense.
For stop-gap measures, I would suggest having the sorcerer take Summon Monster I for aforementioned reasons. If it weren't for the paladin, you could use Skeletons or Zombies to open...