So I've replaced all the spark plugs (no issues with doing that!), and replaced one of the RFI suppression capacitors (that was a suggestion from an F150 forum). I did unplug one coil pack at a time, but no real difference in the VHF noise level (it's either none or all of them). I've also hard mounted (nmo mount) my 1/4 VHF antenna to the roof. I think the noise has reduced somewhat, and I still have big ignition-type noise issues on the CB while running. What kills me is my '92 F150 with the 5.0 V8 has awful noise on AM BCB, a hint of noise on CB (with load noise from the windshield wiper motor) and zilch on VHF/UHF.
Back to the '04, I'm gonna replace the other RFI suppression cap, and maybe do some more bonding and see what happens. Thought about putting a bunch of aluminum foil on the underside of the hood and see if that helps haha (half serious there). Only other thing I can think of is alternator related, or something else ignition related?
If I didn't go into weak signal areas semi-frequently, I would just live with it, but it becomes greatly noticeable as signal strengths from repeaters and such degrade.