Ведь в почте давным-давно есть История переписки, где сгуппированы все письма по пользователям. Чем она вам не нравится? Жмете на ник в ИП - и все письма вот они. Только там по одному придется удалять, не видно опции "удалить все". И листать постранично стописят страниц не надо - меняйте последнюю циферьку в адресной строке (например, с  0 сразу на 200) - и летите сразу со первой страницы на десятую.