XD-1102: message stores benchmark

Arguably a very dumb micro benchmark with a lot of overhead, but that overhead is constant for each test.

Be sure to cherrypick only if/when merging, as this builds on top of #416