Have you tried doing the Sprint flavour of capital-A agile? As you describe with the benefit that the powers that be can change their mind about priorities as o

Have you tried doing the Sprint flavour of capital-A agile? As you describe with the benefit that the powers that be can change their mind about priorities as often as they like, but you only listen to them when reprioritising once every sprint cycle.