1000 miles between refuellings would not be unreasonable for a road locomotive with a 4000 gallon tank averaging 40 mph on a line with a maximum grade of 1%. However I would want refuel before I am running on the bottom third of the tank, so perhaps 700 miles is more realistic.