So this is apparently a known problem.
No, I didn't think of just re-syncing it -- what I did was Restore, and as promised that really did delete all the content I had on the phone (not the apps, it seems). Fortunately, I did have all of the content I wanted backed up, and could put it back after the Restore.
Does anyone know why this happens? I certainly don't remember seeing any warning about it.