I second the suggestion to go with a NEMA 14-50. Even discounting the heating load, charging at 120V is inefficient compared to 240V. Tom Saxton did a great comparison of charging the Roadster at different voltages and currents and found 120V/12A uses 55% more power than 240V/40A. Results are probably similar for the Model S.
Tesla Roadster Charging Rates and Efficiency - Tom Saxton's Blog
Odd that I don't notice the Ideal Range changing on my Roadster as the battery temperature changes. I'm guessing it's a firmware issue with the Model S and not a loss of true range.
So can one assume that a 120v is sufficient to maintain the battery temp within operating range but insufficient at maintaining range charge while preheating cabin? Two separate issues. The latter I don't care as much about. My concern is the battery drawing charge in excess of what a 120v can provide, thus causing the battery to deplete while trying to maintain itself. It would be pretty sad if it can't at least keep up. Electric car charging is virtually non-existent around here so 120v is all I'll have when visiting family(unless I install 240v for them)