every time Ive searched for the rune stone, Ive always ended up finding his altar instead... I have found the rune stones after the fight, so yes they do exist... Ive just never found them before the fight.