А если лечу на Кипр через Стамбул потом на Софию и от туда на Кипр.... Это нормальный маршрут?

Да

Проблема как я понимаю именно в факте попадания на остров через северный Кипр, просто посещать Турцию вам никто не запрещает )