Hmmm. A lot of problems that having access to Dismissal, Greater Dispel Magic, and/or the general ability to blow holes through walls would be very, very helpful for solving. How unfortunate that there is no friendly high level dwarven cleric with an artifact level weapon that might have additional bonus powers available to help.

Oh, wait. . . :-)