I'm in the same boat right now as you, only further. As a 17 mage I'm clearing out the mines and peaks (just cleared out the upper and lower dwarven lands). I only just found a small stack (80) of Evil Beholders and larger stack of Polar Bears... but I've found Giants in abundance and cyclopses.
However with spells, not so lucky. I have yet to find the Ice Snake or Fire Rain, and the best I have like you, is Fireball, Geyser, and Phantom... I do have Kamikaze which can be good, but I do NOT have Hypnosis either. So, basically we're in the same boat.
My stack right now is 4 giants, roughly 36 cannoneers, 41 shamans, about 93 griffins (useful for phantom), and about 124 Royal Snakes with Cyclopses and Griffins (for sacrifice) in reserve. I'm just about at the point where I'm going to take over the castle but there's a demoness walking around that's overpowering and I dislike losing too many troops... the castle seems doable though. Chaos(3), Distortion (3), Higher Magic (1), Destruction (1) because any more takes more than 1 giant to use Sacrifice... at least now I can Sacrifice for free and get usually 7 or so Royal Snakes back from less than a Giant.