¿Cómo puedo borrar todas las instancias de tipo X en ServiceStack Redis Client?

IRedisTypedClient implementa la interfaz genérica IBasicPersistenceProvider que tiene un DeleteAll() método. Así que lo que buscas es simplemente:

client.As<T>().DeleteAll();

Para opciones de eliminación más detalladas, también tiene:

client.As<T>().DeleteById(id);
client.As<T>().DeleteByIds(ids);