So far I've tried about 20 different combinations of lead-in, over-cut and under-cut and so far all the results look the same

I can confirm that the issue is definitely caused by the end of the cut as I made a cut and killed the torch 3/4 of the way round, looking into the kerf you can clearly see that the walls are nice and clean.
The better tests seem to be radial lead-in with the torch turned off 1.5mm before the end and arc lead-in with the torch turned off 3mm before the end but neither of these are really good.
I have a Hypertherm 30XP and I'm running the finecut consumables at 30A
Any ideas?