So, Sarah’s computer had a bunch of duplicate bookmarks due to an ancient error in MobileMe. Since then, we’ve moved to Lion, and now Mountain Lion. She hasn’t used bookmark syncing since then and has over 39 thousand duplicates.
I found a tool called Safari Prairiefire that will scan and remove duplicate bookmarks in Safari. It also scans your bookmarks for dead links and offers to remove those as well.