I totally think you are right. Redis 3.2 was already announced to be the "back to API" release where more data structures and APIs will be added.

Oh well, in the next weeks we'll get native support for bloom filters, I hope you'll like this! And even without introducing a new data structure, they'll use strings like all the current bit operations.