I settled on Falken Ziex because a local shop had them in stock at a reasonable price ($110 each before the extended warranty, etc. shakedown) and Falken rates them as 4.5/5 stars for rolling resistance (and they don't give all of their tires that good a rating so it means *something*).
First long drive with them was today. Unfortunately, I don't have solid records of consumption for specific drives for the OEM tires, but the consumption was around 95% of the ABRP estimate going on battery %, which is not far off from what we are used to seeing. So my verdict is that they are not much worse than the OEM tires.