¿Conjunto ordenado de un tamaño fijo en Redis?

No creo que puedas especificar un tamaño, tendrás que comprobarlo tú mismo.

Puedes usar ZCARD

ZCARD KEY

O simplemente puede eliminar el primer elemento ZREMRANGEBYRANK

[ZREMRANGEBYRANK][2] [KEY] 0 -[YOURSIZE]