Segundo esta página, além da Heroku, tem como publicar no Google App Engine, Google Cloud Run, AWS Elastic Beanstalk, Azure (IIS) e PythonAnywhere.
Apesar de não ser uma aplicação usando Flask, eu já usei PythonAnywhere e me serviu muito bem.
Muito obrigado pela recomendação, vou olhar essa página que você linkou, acho que pode resolver meu problema kk