A partir de Redis 2.8, puede hacer:
PUBSUB CHANNELS [pattern]
Los PUBSUB CHANNELS
El comando tiene una complejidad O(N), donde N es el número de canales activos.
Así que en tu caso:
redis-cli PUBSUB CHANNELS user*
te daría lo que quieras.