Okay, first of all...if you've already finished the game, you won't be able to use the Lich heart because, due to a technical bug, you won't be able to exit the pyramid.
Valeia is the only place you may create new characters or delete old ones. To get them there, you'll need to "Reset Adventures" from the Options window.
Every time you reload a game, it puts the characters back in Valeia, even after you've deleted them. You need to be IN Valeia to keep inconsistencies from occurring.
It's easy to go back to Valeia; as I said, just "Reset Adventures". Then change to the Valeia screen (one of the big Town Icons on the left side). Enter the Inn, and maintain your characters there.
-Sazerac