I'm going to speak out my ass here for a minute ... Have you spoken with SOE about what characters are actually available for restore? Round about now (with the server merges going on), they are permanently purging inactive accounts (I think those that haven't been accessed in 4 months or are under 10). Along with this, right before PoP, there was a major character database rewrite. If you were inactive/deleted then, your characters may not be restorable.
All that being said, you might want to spend $45 and activate all 3 accounts for 1 month and see which still have your toons. Or, contact SOE support and see if they can check your accounts for the toons.

