At work we tunnel WoL payloads inside DHCP packets (https://github.com/eait-itig/wolod) so we can use the DHCP relays on the edge network to push the packets out for us. The bootp procotol has a handy flag that indicates whether the last dhcp relay should broadcast or unicast the message being relayed, which is very useful in this situation.