There's no legal avenue, if the license allows distribution of the code/binaries then it can be distributed anywhere.

But Microsoft's store is a private marketplace (despite costing nothing in dollars to use/view). They can make whatever rules they want for the software they distribute or allow to be distributed there. First amendment, etc. doesn't apply. If Microsoft decided only software with unicorns and bunny rabbits could be distributed on their store, they are pefectly within their rights to mandate and enforce it.