With you going to lift I would go to 265/70's , the 265/65 look wimpy even on an unlifted truck IMO.
Gas milage , all I can say is that has been great with my Revos on my 4R. I've not had any other things on my 4R.
There are a number of tires catching my interest for severe weather/snow & snow wheeling
1. Goodyear Silent Armor AT , severe weather rated ( mountain / snowflake symbol) .
2. Nitto Terra grappler , look nice , never heard anything bad , Ron Maiden knows more about these as he has them on his 3rd gen. ( not severe weather rated )
3rd.Nokian ( i think ) is supposed to be severe weather rated . I have no experience with them.
4.BFG AT , pretty aggressive AT , I've run them for many years , they have a great look , big following , I've had great on / off road performance with them , even in wet weather / rain , other say different about rain I never had a problem. ( these are also severe weather rated)
5. Revos : Some swear by them in snow , others like me do not . They ( to me were nothing out of the ordinary) , but none the less are a good , mild AT tire , nice ride , great in heavy rain , gas milage. You may still want to consider them . They do have some benefits to them that are good. The are NOT severe weather rated. They are supposed to have something called "UNI-T" compound that help the tire maintain traction as is wears , I'm not expert but you know I feel about that. Personally think its more of a marketing thing than anything else.
Severe weather rating ( mountian/snowflake symbol on side of tire ) :: something you might be familiar with. Some roads where you live either require that rating or tire chains to go on some mountain roads in winter . Some believe in this rating , others do not .
As far as looks go if your also going for an off road type of look , I would go BFG AT or Nitto TG's.
Now !! We get into the tire ratings . "P" rated metric is lighter , smoother ride . and a tread depth of 13/32 ( for the most part ) . A "C" rated tires is stiffer ride , heavier , so fuel milage may be affected , tougher sidewalls ect..... most "C" rated have a 16/32 tread depth.
There are trade off's to everything. I personally don't think you could really go wrong with any of the above depending on your needs. All are good , just some have stronger and weaker points.
Hope my babbling helped . keep us posted.