Cause your in NZ I would just suggest going to see a physio if you haven't already done so.
Are you regularly stretching your calf? given it comes on with a stride it could be a neurological stretch. Get a physio to assess your hip back and neural tension.

How are you now?
Pudding