In a homomorphic encryption scheme that supported querying, only the encrypted results would need to be relayed back from each search shard, no?

Yes, but as I stated originally, the size of the result is the size of the finite state machine which encodes all of the query data plus the search mechanics. We may in the future discover ways around this, but it's a limitation of the current state of the art.