во-первых почему только с Курского, когда есть еще Киевский. С него тоже на Украину поезда ходят. Примерно 2 раза в год покупаю билеты в разных кассах или заказываю через инет Беру купе или СВ, сборы необременительные в пределах 200-300 руб.
Скорее всего ваша проблема связана с сезонным отбытием гастрабайтеров и фей на родину для празднования НГ 
Имейте ввиду, что некотрые кассы пытаются впарить дополнительную добровольную страховку, причем заранее об этом не говорят, а называют общую стоимость. Когда отадют билет, вместе с ним и полис. Цена невелика, около 30 руб., но меня в принципе бесит этот "развод кроликов"
, поэтому всегда заранее говорю, что мне такие "шутки" не нужны