A bit more weapons with lower Str requirement would alleviate this particular issue, i think.
But - at the cost of damage and accuracy.
So, a higher level weapon, with 10 str requirement would inflict more damage and be more precise (just adding to the pverall precision or chance to hit) while those that require only 8 or 9 str would give lower accuracy bonuses, such as described and lower damage per hit.
Then you would have some choice in how to build a fighter.
- additionally, maybe those enemies have high dexterity so thats what causes such lower chance to hit to be the result?