After an account has been suspended/cancelled/inactive for a certain period of time (I vote for 6 month).

Release the names under that account so others who wish to use those names can do so.

When/if the account holder of the original name comes back, make them change their character's name just like if you did a server transfer to a server that have your name taken.