Из-за концертов BTS в Пусане боимся вообще остаться без билетов на поезд. Может логичнее сначала пожить в Пусане, а уже потом ехать в Сеул?

Если даты поездки совпадают с крупным концертом, переставить Пусан на начало маршрута действительно может быть разумно — особенно если у вас ещё нет ж/д билетов. На массовые события KTX, автобусы и жильё раскупают быстрее обычного. Сравните наличие транспорта и отелей на оба варианта маршрута и бронируйте самые дефицитные сегменты первыми.