There are two ways of looking at this....
I myself have about 30 characters, 20 of which I probably haven't logged on for a year or more because they are currently in hiatus. I often will pickup one of those characters and start actively playing them again, so I keep them around till I do. I would be upset if said characters would all over sudden get a -1, so I make sure I log em in at least once a year or so.
Then there are the people who have played anywhere from 2007 through 2013 or so.... but have long since left the game. Those names will only be re-claimable by transferring a character on to this server, which costs money, and you don't have the guarantee you can even make that particular name on another server to do the transfer to begin with. For those names, I would suggest that 10 years is long enough. If you have not logged in a character for TEN years, you will forfeit your name. I actually think they should run a monthly maintenance, and move all toons not logged on for 10 years to a separate off-server database (kind of like the never returning old server transfers, but a NEW database)and free up all those names for new character creation. If for whatever reason you do return to the game after 10+ years.... you can place your characters on a server, and you may or may not get the -1 or -2, depending on whether the name has been claimed.
There is one trick one can do: When Anor was closing, I went on the server on the LAST day (when most people had transferred off) and managed to create a number of characters with "cool" names, and then transferred them to Arkenstone. And yes, I was able to claim no fewer than 7 cool names that were taken by long gone characters before.
You can do this again in a few months with Shadowfax: They will get level 130 some time in March, level 140 some time in June, and will most likely CLOSE before the release of the upcoming Umbar expansion. If you time it right, log on to Shadowfax a day or two before it closes (likely July/August, maybe September), and create some characters with names you want. Then perform a free transfer of those names to the server you want, and if the existing names have not logged on for one year or more..... you can claim them.
You would need to spring for 1 month of VIP of course, and there is no guarantee it will work..... but it may be worth trying.
Moved from Riddermark to Arkenstone on 9/29/2015!
-----
Disclaimer: The definition of "Soon™" and "In The Near Future™" is based solely on SSG's interpretation of the words, and all similarities with dictionary definitions of the word "Soon™", "Near", and "Future" are purely coincidental and should not be interpreted as a time frame that will come to pass within a reasonable amount of time.