Instead of querying and getting back a bunch of messages, I changed it to send only 1 message with all the results.
I was not planning on doing it this way, but I was unable to think of a way to get a stream of messages from NServiceBus's handler to the service definition.

When I get the results of a query I immediately cache in redis

Works very well so far - but I am worried about the request/response I have going.  Apparently there is a 4mb message size limit, in theory I dont see queries getting that big but...