I wouldn't be terribly worked up if confirm rolls were removed altogether, and only moderately annoyed if they remained. (They aren't difficult to remove.) It's what having them says about the rest of the system that is more pertinent to me.
I would really prefer that natural 20 mean -- "max damage on current roll" + "extra damage roll based on whatever weapon, magic, and special crit options you have with that attack" --then with options to replace the second part of that with a variety of effects (if you want). For one thing, it's a lot easier to manipulate the options to get the style that a table wants.
With such a system, a compromise position might be to require confirmations for the extra part (either damage or some option that replaced it), but only when the creatures needs some arbitrary cut off to hit in the first place. Let's say 15+ required to hit, for sake of example, but it might be more in the range of 16 to 18, depending on system expectations.
That's high enough that it will not apply to many routine attacks, which are probably more in the 45% to 65% range. But it's low enough that it will apply to many creatures with high defenses (i.e. boss monsters that you'd just as soon not go down to a string of natural 20's from a relatively weak attack). That is, use the 80/20 rule here, requiring a confirmation roll on the minority of attacks where it really matters that much, but not slowing the game down otherwise.
In a close fight, it also turns borderline attacks against tough creatures into situations where a little bit of bonus can mean a lot. So that fighter flanking the dragon with the rogue, and getting a +2 to hit, could mean a lot more than 10% increased chance of hitting.
Even when you can't get the extra, at least you get the max damage on a natural 20. If your character is one of those concepts of high chance to hit with extra effects, relatively low base damage (AKA - a crit fisher), then a string of crits at the very least gives you some solid damage even against very defensive opponents. Likewise, if you are one of those brawny barbarian types with the d10 or d12 base dice and lots of mods in your relatively low chance to hit attacks, getting the max damage is nice in its own right, even if you can't confirm.