The mess is what I‘m concerned about—I don’t want to introduce new complexity if I can avoid it.
Where I work, those feature flags are used to deploy a feature for a single application "run time", i.e. a country, which has its own cloud and everything.
BTW have you read the article on feature flags on Fowler's website? Could help you form some opinions https://martinfowler.com/articles/feature-toggles.html