The easiest way is to include the initial default settings.

If not, then you would certainly need to check if a setting exists before an update and if it doesn't then do an add. I wouldn't worry about inefficiency, unless your talking about 100,000 settings records.