From T114899: Recover missing values from user_properties tables:
Having a timestamp on user preferences last_modified would had helped on this issue, knowing which preferences are "new" and "old."
Should be pretty easy to have a column that just updates when the pref is saved.