A life-saving service is warning that rising fuel costs are presenting a “huge challenge” with costs up by £25K a month.