I had some years ago great success with IMAP migration (downloaded all my emails to home computer from old GMail and then uploaded them back to my new GMail account). All my old emails are indexed and I can search them just like before, they just show the old From/To address.

I also used a label to mark those uploaded emails, so if things would go awry along the way I could always nuke those migrated old emails.