В прошлом планировали аналогичную поездку. Уперлись в консула Болгарии (в Одессе) который требовал невозвратную оплату гостиницы на срок не менее 2-х недель (период в течении которого ты должен въехать в страну и выехать из нее) для всех участников путешествия.
Говорят что в посольстве в Киеве вроде люди поразумней. Так что если будете иметь какую то информацию крикните, т.к. есть желание поучаствовать.
Если могу помочь, буду счасливь. Я из Болгария, из Варне.