mnm567: I share the same climate as you (just over the border in Ohio from Fort Wayne). I also have the same truck, or nearly so ('05 F150 w/5.4L). I don't share your driving situation, however, living out in the boonies. My shortest drive is about 10 miles, mostly at 55-60 mph.
Overall, I agree with defektes above. Short OCI (3K), no syn (the Motorcraft blend is OK) and stick with a 5W20 grade. The cardboard idea will get the truck up to temp faster, but a block heater would do even better.
If you do a Google on "block heater" or "engine heater" (or some such variation of terms) you will get a wealth of info on how block heaters reduce fuel consumption and emissions in northern cities. They do it by eliminating most of the "cold" part of a cold start. I have them on a couple of diesel engines, and on the one I can monitor with a gauge, it warms the coolant in the block up to about 150 degrees after 2 hours in operation. If you leave it on all night, you can feel a little warmth in the radiator too. A block heater would drastically shorten the warmup time for your truck and get it into closed loop operation much faster (when the EFI switches from the cold start enrichment mode to where the O2 sensors start trimming the fuel). That will help with the fuel dilution issue a lot. To some degree, a block heater will also warm the oil.
Cheapskate that I am, I'd start with the cardboard (remember to remove it for a long trip or warm weather) and monitor. Overall, your test report isn't that bad. There are far worse reports. We tend to parse things pretty strongly here but long term, this problem is worth addressing.
A dirty air filter will not cause fuel dilution on an EFI engine, nor effect fuel economy unless it's completely plugged... and then only marginally. Simply read the PDF linked below to learn how for yourself.
/www.fueleconomy.gov/feg/pdfs/Air_Filter_Effects_02_26_2009.pdf>
Air Filters and Fuel Economy