Well i asked him twice to delete names from my old chars... Actually he did, but, i dont think he would delete names which were taken by another players.
The name i am looking for hasn't be in use in forever.
I think you can message Aga then he can see how long the name has been inactive for. I remember someone telling me they did this before, and got the name they wanted. But who knows maybe they were lying. Good luck anyways xD.