Liming will help. With the low Mg reading you can use dolomitic lime, which is higher in magnesium. What was the Ca reading? Try applying some epsom salts (magnesium sulfate) in water to a patch and see if it affects the color. Don't do the entire lawn as the sulfer is acidifying.