I would go for minimum and maximum 25 and closed GOPs. Sure, it will be a bigger file but with multiterabyte drives these days...
I'm sure others will chime in to tell me I'm wrong.
Anyway, it's just a hypothesis right now that the problem is GOP size. Try the above and see if it affects things. If not, we can look at other possibilities.