Would it practically change anything if these entities are forced to bid transparently on the fee level?
Discussion
It would change things for the rest of us, being able to reliably predict when your transaction will be confirmed would probably help.