Yeah, those steps seems about right. But you'd probably want to set up the new provider as your first step and upgrade from the legacy free edition as your last step. I also like to point the MX records to the new provider before doing the backup so there will be no incoming messages while the backup is in progress.

Disclaimer: i haven't followed the steps myself since i'm paying for a personal Workspace account since a few years ago.