If the work is done, all relays can verify it. One work per message, not per relay. The blastr relay would be a great place to put this worker service, to do the work before it gets broadcast wide.