Looks like it's impossible with current Service Broker functionality.

By the way, I was able to implement such functionality in Oracle environment using AQ messaging system.