Best way to store key-value pairs in plugin settings?

There is first class key-value see: PluginStore, example here: https://meta.discourse.org/t/brand-new-plugin-interface/8793/29

But, if you went this path you would also need to build admin UI involving a controller and ember view to handle data entry into it, also you would need to figure out how to ship the information to the client. Totally doable but a pretty large amount of work.