STB - how flexible is your departure date and time? have you thought about using the nearby OTP and IST? It would be a quick flight from SOF and you may be able to make a two-stop connection with a long TATL flight...
on the upside, at least you would not have to worry about the fog in sofia... with the fancy new airport