The work is appreciated, but they are too busy for my eyes. I liked your original ones better.
I had done this on the old AH I maps. What I found to be very easy was to assign a code to each of the strats and color colded them. I believe that your first shot at these maps did just that.
FH1 (FH meaning Fighter Hanger)
FH2
FH3
BH1 (BH meaning Bomber Hanger)
BH2
FB1 (FB meaning Fuel Bunker)
etc ...
so when running a mission and handing out targets, all I had to do was assign the code to a person. If you were assigned FH2 then it would be quite obvious on the map what your target was and very easy to remember.
No need to to know wether is was the NE fighter hanger, you just had to recognise the position of your target visually when at the base.
Also, on your legend, use simple fonts ... Arial has always appealed to me as a very readable font.