I've optimized some of these to reach 89 runes used. Optimized (other than what xydyx has done, in rot13 of course):
Rvtug tbrf sebz avar eharf gb rvtug ol tbvat nebhaq gur bhgfvqr jvgu NEPAENPA
Avar tbrf sebz ryrira eharf gb gra ol hfvat rvgure EEPNPAENPA be EEPAAENAAN
Gjryir tbrf sebz klqlk'f gjryir eharf gb avar vs lbh znxr n svther 8 (APA-EP-APA-N)
Guvegrra tbrf sebz 8 eharf gb 7 vs lbh ghea gur guerr A'f vagb whfg EA jvgu EPEANPN
naq svanyyl Sbhegrra tbrf sebz fvkgrra eharf gb guvegrra vs lbh ybbc onpx guebhtu lbhe fgneg ybpngvba jvgu PNPAANAANPANA