First, I would stay away from any ethanol blends if you have rubber fuel lines. Watch for stickers on the pumps that say "May Contain Up to 10% Ethanol." I think this notification is required by law in the US. Availability varies by region: I don't see ethanol blended gas in CA, but it's everywhere in ID.
Second, it is my understanding that twin cam valves and seats are sufficiently robust to tolerate the absence of lead (as a lubricant), so lead, per se, is not essential IMHO in that regard.
Third, if you need a high octane rating to get the car to run properly, consider blending non-ethanol regular (87 oct) with racing gas (100 oct or higher). I personally don't care for octane boosters as I understand that they (or at least some) leave nasty deposits on the valves.
I can't find anything higher than 91 oct in CA and my S4 (CR 10.5) doesn't run well on that. So, I run a 93 + octane mix of racing gas and 87 oct regular gas. Get on the internet to find a Sunoco racing gas dealer. To get the correct ratios, there is a handy octane calculator here:
http://www.csgnetwork.com/octanemixcalc.html.
Note that octane rating can't be derived by simply doing a weighted average of the two fuels. Using the calculator, you will find you need approx 2.8 gal of 87 octane gas for each gallon of 110 octane fuel for a 93 octane mix.
The only downside to this approach that I've experienced is that you have to go to two pumps and plan a bit ahead. On a long trip I carry a small 2 gal plastic fuel container in the boot so I can get home with decent gas.
Hope this helps.
Rick