We do have a way to achieve “scale to zero” now: Scale the Number of Machines · Fly Docs
And it also works with Postgres! Scale to zero Postgres for hobby projects
The “time-to-scale-down” is up to the app (scale-to-zero works by having your app decide to exit after some period of inactivity).
(PS: It’s not multi-region though.)