You could make a trigger that replaces the ability when he gets the next level...just one idea...or you could use a trigger that makes a special effect...you know, I don't mean to be rude, but I have found that when I run into problems like that I just try lots of things...it can be much faster than posting about stuff like this...
I, and only I, can MASTER those pesky PEONS...