Могут и бегали, но там, где она была дёшева, например у нас. (Вспомните Лёнина - топить нефтью - топить ассигнациями), а вот в Европе паровоз на нефти - нонсес, да и в Штатах та-же была фигня. А у нас на Закавказской дороге сначала были паровозы на дровах и на нефти, а впоследствии вообще все перевели на нефть.