Нужно, попросить персонал баз отдыха по побережью, на пляжах, кемпингах, за умеренное вознаграждение сообщить о людях предлагающих прокат на рыжих лошадях. Возможно повесить на досках объявлений там распечатку о пропаже лошадей с фото и телефонами. Притом еще лучше разместить на базах не только Николаевской области а и смежных.
Вдруг где всплывут. И еще. Объявления возле магазинов, и сельсоветов и остановках транспорта по месту предполагаемого следования. Даже если прикрыли, побоятся, что кто-то сдаст за вознаграждение и могут выпустить.
Попросите местных через радио, у кого есть камеры видеонаблюдения, просмотреть какое-то время, вдруг засветились где.
П.С. Не слушайте "доброжелателей" вконтакте. Надейтесь на лучшее.