I would just 'suppress for this year' the kid at issue in the dependents screeen, then try e-filing again.    You shouldn't have to clear the history.  At least I didn't on one similar several years ago.

Obviously the tax will change (most likely...) so you might need new esign docs.