Ha! Yeah I've been bouncing between the two as well.
Currently on smallish maps (FATA and Takistan), in Assymetric missions, I use low but have upped the amount of installations a bit to compensate - that way when we find a civ willing to talk or a document on the ground it feels like a jackpot. :). On Reshmaan (which is enormous) I have kept it at medium, otherwise it's tough to figure out where to go because the map is so big.
For conventional I prefer medium. For whatever reason, in regular battles I just like feeling like I'm the commander's "second hand man" and he's giving me my Intel when he isn't busy ordering everyone around.
I know the dilemma though. When you show too much too often, the fun of exploring and planning/recon can disappear really quickly and ruin everything.