Redisで固定サイズのソートされたセット？

サイズを指定することはできないと思います。自分で確認する必要があります。

ZCARDを使用できます

ZCARD KEY

または、最初の要素ZREMRANGEBYRANK

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