Yes, as the tire wears down the rolling resistance decreases. This is because, some of the rolling resistance comes from the tire tread. Studies have shown, a worn tire is about 6% better for range compared to a new tire. Thus, it is perfectly normal to observe a range decrease when installing new tires of the same model.