@farmerman,
Yes, it is a conundrum indeed, an interesting one at that.
I am guessing that if the two surfaces where the atoms chemically bond to one another, then in a sense it could be labeled as touching. It makes sense to say if two objects are touching, then there must be a self-connected object which overlaps both the objects which in this case are the electrons that are shared; in other circumstances, the electrons will repulse and just avoid one another, thus could be labeled "non-touching."