Efficiency: Smaller and lighter is better. Any 18x8.5" wheel will be an easily observable gain over the Uberturbines. I switched to forged 18x8.5" wheels, still running "max performance" category summer tires, and my efficiency went up both on highway and windy roads. Wasn't even expecting that since my new wheels are a very open spoke design, not aerodynamic at all.
The absolute most efficient wheels that fit over M3P PUP brakes are probably these, when fitted with the optional aero covers. They should be equivalent to the base Model 3 18" aero wheels (which reportedly don't quite fit over the PUP brakes).
https://www.aftermarketev.com/produ...l-3-wheels-18-set-of-4?variant=41901064749305
The forged 18x8.5" wheels I have are these.
https://titan-7.com/collections/whe...-domestic-applications?variant=39772931326040
Note, if you go wider that will be less efficient than staying around stock width. Wider will preset a larger frontal profile (worse aerodynamics), and if you use them to put a larger tire patch on the ground (which is the point right?), I think that will harm efficiency as well (I have read some debate on this aspect).
Now for tires, you're looking at some potentially big tradeoffs if you want max efficiency. The Michelin Primacy MXM4 that long been the base tire on Model 3 and S is very efficient, but with very poor performance and road feel, dry and wet. And for a tire with such poor performance, it doesn't last all that long either. Personally I don't feel that tradeoff is worthwhile at all for an M3P - why buy this car if you're going to cripple it with crappy non-performant tires?
So I'm running 300TW "max performance" Bridgestone Potenza Sport tires in 245/45R18 on my 18x8.5" wheels, and I think it's a great setup for street driving in this car. I have better than stock efficiency (smaller lighter wheels), better than stock ride (taller sidewall), better than stock grip (better tires), and better than stock handling (the lighter wheels made a small difference on their own, upgraded suspension is the much bigger factor for this of course). It is NOT a setup I would use for the track, I would get wider 19" wheels and 200-240TW "extreme performance" tires for that, but I don't track my M3P.