Demand for the charity’s lifesaving service is at record levels, and its fuel bill is currently twice as high as expected.