Чето я не понял проблемы.
Такое решение не устроит:
session_start(); // первый (!) запуск сессии
$PHPSESSID=session_id();
echo $PHPSESSID; // вот тут ошики быть не должно. Да и какая была ошибка? Notice:?
//Не проверял, но тупить недолжно. Какая разница первый раз ты запускаешь или нет, все должно пахать.
Хм, использовать для каждой таблицы код сессии, страшновато должно быть. Не боишься что таблиц наплодится и их будет СВОРЫ и ни какой титан те не поможет

Отслеживать удаление не всегда просто. Хотя решать что и как телать, тебе.
Если надо данные по каждой сессии и очень хочется в базе хранить, то может есть решение в одну таблицу все пихать, в которой просто будет поле для хранения твоей сессии и остальных данных по сессии.
Это тебе поможет точно, если у тебя структура таблиц (когда ты хотел плодить кучу табличек) предполагалась одинаковая!