They do need to change the level at which you get rank 4 and 5 abilities.

I have had to resort to using www.disciplesoftheland.com to start gathering at area's that I have no search skills for, just to get decent XP.