Higher Magic is a unique skill for Mages, so you won't be getting it unless you mod the game.
But I would think the Paladin would really struggle to get it even when modded. Depending on how much money you have, you could buy runes from the castle in Taron Mines.