Magnesium is typically available to the plant at higher pH levels so either your pH is low, you have a lack of another nutrient not allowing its take up or too much of another blocking it, or it's not a magnesium deficiency, perhaps manganese or phosphorus. Yellow blotches on leaves can be a boron deficiency.
So I'd be getting a quality pH meter like an Apera ph60 for starters and go from there.