You shouldn't need to re-add everything! Try a deeper reset first:
unlink Geenie from Google Home, then factory reset each Geenie
bulb/switch (check their manuals for the process). Once they're back
online in the Geenie app, re-link it to Google Home...