But, if customers really valued this predictability, wouldn't a US airline offer it and take all the business?

It's not important enough to consumers, which is why the EU has to regulate it. And I'd be very interested to see how much more predictable they really are for the extra cost...