I'm not familiar with the My.Settings but can';t you do one check at the beginning of the program and if it's empty instantiate it to an empty collection?

Something like:
vb Code:
  1. If My.Settings is nothing Then
  2. My.Settings = New SomeCollection(of SomeType)
  3. End If