Is there a practical way to broadcast and receive ascii payloads over ethernet or wifi?
The magical trick you are looking for is Ethernet UDP Broadcast. By chance there is an example sketch in the Arduino Tutorial. I cannot say if it is up to date but this will help you get started. 

Cheers!