How about if Tesla began a franchise program to license Superchargers to 3rd parties who met certain criteria in terms of service, quality, reliability, etc.?
For instance, imagine a network of "Club T" charge-houses situated between existing Supercharger locations or on different routes entirely. Offering fresh food, a lounge, cable TV, great wifi, showers, etc. No ICEing worries because the place would be gated, and only Teslas allowed in (perhaps some sort of software update could modify HomeLink to allow you to raise the gate as you approached, or it did it automatically.)
Perhaps all Tesla owners could charge their cars for free, but to avail themselves of the facilities cost a membership fee. Perhaps upon buying a Tesla you got 5-10 visits built in to the price. Or perhaps even charging cost something nominal.
Anyway, it's an idea. I know I'd pay. For instance, if there were a Club T in Payson, AZ. Or Santa Fe or Taos, NM (or both!). I'm sure I could think of dozens of locations where Tesla doesn't have plans to provide Superchargers, but nevertheless it'd be great if they were there. Especially if there were 500K-1MM Teslas on the road...