Have you considered building the flags into a type-2 dimension for stores?

You would require the logic in your ETL layer and drive type-2 changes based on the different rule combinations, but in my opinion it would work much better for all types of reporting if these flags are persisted in your dimensional model. I have done something similar before, and this approach seemed to work best in our case (also retail).