Как написать UDP сервер работающий без Bind?
Никак. Это нарушает концепцию сокетов.
У вас ни разу не широковещался. У вас unicast.
Вам нужен broadcast чтобы вещать на всю свою подсеть.
Другой вариант multicast, в отличии от бродкаста меньше сеть жрать будет.
Ну и сразу можно сделать зарубку что бродкаст пакеты могут отбрасываться маршрутизаторами\роутерами и т.д.
PS Почитал ваш коментарий. Как заметил Армянское Радио никак это ломаетконцепцию. Обходят это другим путем если очень сильно надо. 
1) Условно говоря делаете фиксированный порт на СТОРОНЕ_А, на нем слушаете бродкаст. 
2) На СТОРОНЕ_Б при запуске шлете бродкаст пакет на этот фиксированный порт сообщая серверу на каком порту слушает пакеты.
3) СТОРОНА_А ловит этот пакет и начинает вещать на порт, аналогично слушает со всех остальных СТОРОН