Конечно, тут можно только гадать, но скорее всего причина отказа была именно в отсутствии весомой туристории, не были заграницей последние 5 лет и необычности пункта назначения.
С двумя шенгенами можно подаваться и возможно, если это не так принципиально, выбрать более стандартный туристический маршрут.