I think a name purge should be done. It is absolutely a d u m b argument that since you bought a game 3 years ago you cant be considered inactive. Its just a falsehood. By all means send out a mail a month prior with a name purge incoming reminder and ask people to log in, heck send another a week and a day before but then DO IT. There's literally no names left. You cant make up a pronounceable chain of letters that would not be taken already. Even if you throw your cat on the keyboard half of the time the gibberish will be already taken too.
ENOUGH OF THIS.
There's no reason why the active players who play the game should be having to spend 30 minutes in character naming tab and then eventually give up because no names they can identify with are availble. And some kitten who probably hates the game and regrets ever buying it had a good name he managed to secure on launch forever stuck on his account. If he doesn't give a kitten enough to log in to refresh the name then we can take that as an agreement to free it up.
Its ridiculus, just fix it.