Scalability of: Too many message ids

[flauzon]

So I ended up supporting msgid VLQ, it was easier than I thought to implement!