Ok, so I was wrong on the magnesium deficiency. It is actually an iron deficiency, which looks very similar to a magnesium deficiency but it affects new growth first as opposed to older growth like a mag deficiency would do. Also, an iron deficiency can correct itself, resulting in the leaf slowly turning green again, from the outside in. Which makes it look even more like a mag deficiency. This explains alot for me, and I've learnt something new. Most common triggers for Fe deficiency is pH or stress. My pH is pretty spot on, and since I transplanted them into big 7 gal pots recently, I think it is most likely stress related.
To rectify, either correct pH or simply wait it out for the plants to overcome the stress that triggered it. Also, most calmag products contain iron as they work hand in hand. So regular calmag supplementation is also a good idea. I'm not a fan of proper flushing for coco plants. So that will be a last resort. I'm not going to do anything drastic just yet.