35x12.50 all terrain will be your best friend in those conditions! if you get MTs they will wear faster, less safe, more noise(yay for me, but maybe not for you?), and less challenge.. From what you said (and what ya said over AIM) A/Ts will be perfect for you! if you do decide on 35s remember to check your gears, if your not 3.73 or 4.10/4.11, you should probably regear.. check out some Ratio / RPM guides around the web. You also have an increased risk of breakin yer axles of course.. What did 79s come with? if its the D44/12bolt youll be just fine.
According to
http://coloradok5.com/specs.shtml , you have a 12bolt/10 bolt rear/front! The d44s were phased out the previous year. You should be fine on 35s as long as your gears arnt too bad, i have 35s and 2.73s! I plan on regearing as soon as possible..having as high of gear as me puts stress on the rest of the drivetrain leading to failure(my th350 died!).
Remember to post pictures when you get them..
We dont take kindly to those without pics!
Another option for a BFG styled A/T, would be the Pep Boys' Definity Dakota all terrain, just like a BFG tire but like 60% of the price! They come with a 50 thousand mile treadwear warrenty.. But they arnt QUITE as aggressive as the BFG but almost! For the money they are fine by me! But beware, im not sure pep boys carrys anything over 33', the one by me dosent! Just call a couple of different pep boys in your area and be sure to go see the tire in person first, to make sure you like it. I was quoted 560 out the door for 285/75/16s, but the bigger the rim the more the tires cost.
Good luck and as i said...PICS