Många epostleverantörer har ju någon form av befintlig migrerings-/synktjänst. Har du kontrollerat att den nya leverantören inte kan lösa detta åt dig?
EDIT: I och med att det är batch så ska du nog kika på
detta. (från Kjettes tips) Blir väl inte enklare och billigare än så?