I can't be sure, but I really think the players complaining about missing just don't understand the game very well. That looks normal because nothing is really well explained at the moment, but seriously I had played hours and hours and I don't have the feeling that I missed more than in any other TB game I played.
On the other hand, I agree that loeaded dice is a solution, but it's an easy and uninterresting solution at all.
It's just an option players could nearly be "ashamed" to use because it's like a cheat.
If players are missing, give them opportunities to increase their %to hit.
This could lead to an increased tactical value, and an increased feeling of accomplishment for players.
it could also smooth the learning of the mechanics, giving us more but smaller steps between "miss" and "control".
Just rework the highground and the backstab advantages. Give us a bonus to attack rolls that can stack with D&D's advantages and players would be able to increase their %to hit to a higher level, reducing by themselves the RNG of the D20.