I put on 18" Michelin PS4S. Not the Tesla specific PS4, with the acoustic foam. They were IIRC $900 for the full set shipped from Tirerack, plus $80 to mount by a local shop. They already have nearly as many miles as got from the original MXM4, about 18K now, and are only just past 1/2 way to 2/32" and I drove the original set down to near grooveless on the rears. Also they have a lot better grip. I don't notice a noise different but in another thread it was pointed out that you really have to do immediate A - B testing side-by-side to notice the subtle difference with this switch.
My best guess on range difference is %3 lower but a wide error bar on that, of +/-3% because I didn't do rigorous checking. I'm just going off trying to compare like trips and overall efficiency, which can be tricky even when you're dealing with 5-digit accumulation of miles. Numbers crunched in various ways are pointing to roughly 3% though, with a few outliers each way, so I've got confidence in that much (of the range being between 0% different and 6% lower with the 18" PS4S tires, with those extremes being fairly unlikely in a bell curve looking way).
Note, these PS4S tires do not have the same very wide tread design that the Tesla OEM 20" tires do. That's probably a big part of why they don't cost much in range. Also I mounted on Aeros, and run the caps usually, so I'm not gaining drag on the rims.