Phew! That was a busy 24 hours! I'm back up and running on my new Nextcloud server, and all my emails are restored. I suppose one good thing came out of all this - I got to test my backup routines, and they all work! 👌
If you don't have a backup routine, make sure you have one. You never know when you're gonna need it.