I found two possible chips after a bit of searching: the LM3578 and LM78S40 (the latter one only goes up to Vin of 40 though). I'd recommend a buckboost converter, so long as you're okay with the inverted output voltage. Less components than a SEPIC will make higher efficiency possible. For this purpose, you shouldn't use the internal BJTs in these chips, but rather have them drive an external FET for the converter. Selection of that FET, along with your switching frequency, will be key to getting the best possible efficiency.
Whether you can get your desired efficiency over your entire input range is uncertain. At low input voltage, high input currents will and higher switching losses will hurt you, while at higher input voltages the quiescent current of the controller will become an issue. Having separate power supplies for each case would work, but there's the added complexity and cost that comes with that....