Если у меня будут именно оплаченные брони риск быть кинутым и непущенным в Корею снижается?

Он в теории везде снижается таким образом.

Бронь без оплаты тоже норм. Но корейцы часто отменяют такие брони, не любят они без оплаты брони, так что если сделаете так, то следите за ней, и напишите в объект размещения что 'я русский, карты нет, обязательно приеду с наличкой'. Насчёт погранцов - есть ощущение что самое важное это обратный билет в Россию.