Multiple index search. One with routing

That would work, without the routing, as it'd just search all of the shards in each index.