My point of view is that, if the system is delivering results that bore you out of your mind, the easiest thing to do is to change the system. With your example about the two natural 20s in a row, what if the DM said, "Ugh, this guy has something that will block that damage, but that's lame...