Did you use the https://fly.io/launch/heroku migration page? It almost looks too good to be true.
I did get a lot of perf increases moving from GCP to Fly, but I think I have to credit most of the improvements to SQLite being faster than Firestore:
https://mtlynch.io/retrospectives/2021/12/#migrating-my-side...