PUBLISH commands are propagated on slaves. So you can attach your subscribers in a random slave.
Another approach is, if you don't have any pattern matching subscriber, to shard based on the hash of the key.