"Publish Flow Now" option is disabled

Same issue. Says it can’t publish until your stage the flow, but the flow is already staged.

Edit: Actually as soon as I say that I find the solution.

So you have to publish your site to ALL domains before you can publish the flow. Pretty confusing. Weird that you cannot test a flow on your page without first deploying it to production.