Болгария (во всяком случае) прошлым летом пускала туристов с шенгенскими визами. Если добрые испанцы (а они интегрально добрые) дадут вам "длинный мультик" - визу например полугодовую, многоразовую, то вы по ней сможете посетить Испанию, вернуться, и потом съездить в Болгарию (если болгары к лету не изменят правила). Так что можно не бежать и не метаться, а за три месяца подать документы к болгарам, посмотреть, что они вам вклеят, и исходя из этого или идти к болгарам за их визой, или радостно ждать отдыха.