TBH hitting more often belongs to easier difficulty levels like story and easy. If PCs get +8 (story) and +4 (easy) to all d20 rolls (both combat and dialog) and their spell/ability DC, that should solve the problem easily.