How can I make an addon that stores arbitrary data with a .blend file?
You can set this data inside custom properties: https://docs.blender.org/manual/en/2.79/data_system/custom_properties.html If you do it the python way as described below, it's just adding some property to the object. If it's something blender is not familiar with, the Ui will display it a custom property to you.