There is a simple solutions to misses, which players supposedly find not fun.

Difficulty levels: story +8, easy +4, normal +2, hard +0 to all PC attack & ability check rolls and spell DC increased by that value.

Want to hit more often? Don't play on hard.

There is no need for artificial and free of charge high ground and backstab advantage with difficulty levels like above. If such advantage is not implemented, it should also improve chance to hit when other sources of advantage are applied, e.g.
In story mode d20 + 8 is most often better than 2d20(drop low), but 2d20(drop low) + 8 is better yet.

@DanteYoda
If you don't agree with Sharp, record your whole game (each and every roll) and check for yourself stuff is random enough and it's your brain that fails to remember all the events properly.