No need to back up collections, you Kindle will remember them (unless you do a factory reset
).
Good thing, as you need to be jailbroken to back them up.
If you know which books are the new ones, you can *just* delete and re-add those. file modification timestamps could be a good lead.