Метановая заправка есть на выезде из Херсона по Бериславскому шоссе, сразу перед ней слева по ходу движения(если ехать из города), АЗС УТН. Вечером и рано с утра там обычно заправляются маршрутные автобусы, может быть очередь.
Вот тебе карта АГНКС Украины. И еще по АР Крым: Евпатория -2 шт., Севастополь - 1 шт., Ялта - 1 шт., Чистеньке - 1 шт., Добрушино - 1 шт. и трасса Симферополь - Москва - 1 шт.. Все..