If someone is under level 10 and hasn't played in over a year, yes I feel they should be deleted to free up that name.

Or even better, just force them to change their name upon attempting to log in (which they likely won't, if they never got to level 10 and haven't played in a year, their more than likely to start a new character)

I think this would be perfectly fair.