Make store features additive

[johanhelsing]

Trying to see if we can improve the architecture a little (using traits instead of ducktyping-like ifdefs).

Also would make testing and ci easier (could just build with all features enabled)

EDIT: not sure if this is a good idea, parking it here for now...