I had this same problem. While in town, go to the Setup menu and look for something called "Reset Adventures" This will completely restart the game, and remove any quest items from party members. Then you should have no trouble erasing your old guys and starting anew.
Happy Adventuring!
Jared
|