I'm currently on sabbatical from a car-free lifestyle.
I bought a car in July to get over some chronic health problems. I hit 100,000 lifetime miles by bike early last year; my wife and I run a series of ultra-distance cycling events in our spare time.
I have many diamond-frame bikes but no recumbents. We've had many riders participate in our series over the years on recumbents, and they never finish first. The main reason is that recumbents, in spite of their superior aerodynamics, are slower here in the hilly Northeast because they're heavier. Over a series of rollers, the increased weight ultimately is lost to aerodynamic drag because you go down hills faster than you would on a lighter bike, and increased speed means increased aero losses.
However, in other, flatter parts of the country, recumbents rule, at least from what I've heard.
Fully faired recumbents fare badly in the hotter parts of the country because the rider burns up inside the fairing. If you don't have good airflow over the skin, those capillaries near the surface become radiators, and that means blood isn't getting to muscles to do work.