Precise location became a problem for me & my gaming group after one too many GM's who had the map "all in his head", such that one minute, I was killing the baddie on the right side of the road, fifteen feet away from the rest of the party, then I was mysteriously behind and to the left, back against a tree with three baddies around me. How I got there, I had no idea, how they got there, I figured the GM wanted me dead.
One too many occasions of GMs not being able to keep their maps straight had the rest of us demanding battle-mats. And I love them, there's nothing like being able to show someone exactly what they see, and exactly how it relates to their surroundings. No questioning whether you're 3 meters or 5 meters from the grenade that went off, look down at the mat & notice that you're min is in the hex adjacent to the penny I'm using for a grenade marker. Problem solved, roll your soak.
I'll grant, a gridless map & measuring distances could be a good way to go, then I could bust out my Lego's and build 3D battlescapes...