Hit points and damage could be lowered in tandem, to keep the same feel yet also reduce the sheer size of the numbers.
Or you could go to a less-accurate setup with far fewer hit points: you only need to hit once or twice to get through them but that process of hitting once or twice might take a while, thus further randomizing the impact of any given combat in that you might get lucky and knock off a foe in one round but might get unlucky and have it take 6 or 8 rounds during which time the foes get to fight back.
Yes this means more whiffing. No I don't have any sympathy for those who will howl about such.