Bosch plugs = bad Autolite or motorcraft = good
I think you sorta skipped a step in your efforts to find more power. You went straight to modifying (dyno tuning) rather than having regular maintenance done first. Check out the duratec maintenance section.