Nemusíš ho předělávat, stačí založit nový účet na server, který podporuje IMAP a do něj zprávy z lokální či jiné složky zkopírovat.
Bohužel to poměrně dlouho trvá, pokud tam máš kvanta zpráv a příloh - zatím mi to ale přišlo jako nejméně náročné a bezproblémové řešení.

EDIT: Samozřejmě pokud máš zprávy stále na serveru, stačí pouze založit nový IMAP účet. Bohužel většina lidí s POP3 tuto možnost moc nevyužívala.