I have the same problem -- especially when in tactical/fighting on grass. Green highlight movement on green grass is pretty much invisible.
I have the same issue in Strategic view. If it is going to be useful, it should have enough contrast with the background to be immediately recognizable (without squinting or guessing). Maybe add a darker border around each movement highlight tile --- like how the borders work in each city in Strategic view.