I have fastmail set up so that it continually imports new mail from my google accounts, and if I reply from the fastmail interface it replies using the email I received the message on.

It's a very easy first step. Then you can migrate things over one by one as they come in without worrying about missing things or switching between interfaces.