Store a counter for message counts

Currently we're assuming all keys will be in a sorted set and do an `zcard` on that. That assumption will go away with #675.