OK. I've been analyzing many possibilities and came to one conclusion. In every resolution higher than 1024x768 (seriously, who's using such low res monitors in 2014?), you can easily add 10 or more characters to naming with only one little change:
Move "country" column to the beginning, and/or do not use country code next to the flag.
This is, how it looks now (all has been taken in 1024x768, in higher horizontal res, there is even more space for characters):
This is how it might look
with country code:
This is how it might look
without country code - just flag:
This simple change will allow for as many characters as possible. As far as I checked, all other places with names (player edit box, hill records box, players list) can contain up to ~33 characters even with 1024 pixels of horizontal res. Now, 32-33 characters would do nicely.

Maybe, if it's not a large amount of work, You could think about it for 1.5.3 ?
