MD- Though I haven't flown nearly as much with rifles as you have, that has been my experience as well. Flying out of Salt Lake City regularly, it doesn't take too many visits during the winter months to notice that sporting goods (ie skis) that measure more than 62" are getting charged more.
