Алексей, сам недавно туда гонял. У меня атмосферка, лью 95-й.
В Костроме есть несколько заправок Славнефти, рекомендую именно ее. На некоторых из них точно есть 98-й, например, какая-то из заправок в сторону выезда из города на Судиславль, Галич, Мантурово и пр., это на левой стороне Волги.
Я заправлялся в Ярославле на заправке прямо рядом с НПЗ - если ехать из Москвы, то нужно проехать поворот на Кострому, и она будет по правую руку через 1 км, потом можно вернуться. Больше нигде не заправлялся, т.к. спокойно хватило бака на 600 км.