We have 2000 and 2005 600's with the power valves. They are both jetted for where we ride. The 2000 averages 12MPG and the 2005 about 13-14MPG during trail riding. Both short tracks. All stock except for jetting.
The both have a 12 gallon tank so if you're comfortable running out 10 gallons that's 120-140 miles. if you're getting 80 miles to a tank you're at about half that mileage. Unless you're in deep snow or WOT all the time, something is seriously wrong. Even when running hard neither sled has dropped below 12MPG.
Clean carbs, clean/rebuild clutches, new drive belt, check chain tension, make sure track is loose enough, replace any bad bearings in the driveline and skid, compression check, clean power valves, correct jetting......time for a full makeover......