If you want a one-antenna solution, try a Channel Master Crossfire 3671, or a Winegard HD-8200 or a Wade-Delhi VU-936SR with the optional VU-8PZ powerzoom UHF attachment and a good preamp like a Channel Master Titan 7777: use a rotator, too, since your stations are scattered. You can also try the deep-fringe perscription if oyu need a bit better UHF...
http://www.pctinternational.com/channelmaster
http://www.winegard.com
http://www.wade-antenna.com