Storing preferences without having properties in every scene?
This sounds like you would want to have a user-preference for the addon,
Blender supports this through bpy.types.AddonPreferences

This way, the addon can have settings that are saved with the user defaults.

API docs include example usage.