I went to a Mazda dealer today to buy a set of lock nuts. He seemed to be doing me a favour offering them for $150.
The cheapies all seem to be 37mm long. The normal nuts are 25mm.
One option is full set of 37mm (all lock nuts) from the states for around $50 + shipping.
All suggestions gratefully accepted.