Well since I heard you need 2 computers to get iCloud to work better, I have been working on getting iCloud Syncing installed in Windows 8 in Parallels to see if I could get my bookmarks cleaned up on iCloud, and it seems to have worked.
It seems that iCloud sync works much better on Windows than on Mac. First off they have included Chrome, Firefox and IE bookmarks sync, which they don’t have on the Mac side (trying to force you to only use Safari I am assuming), but I didn’t even have to erase my bookmarks to get it to work, I just downloaded my good bookmarks from X-Marks, installed iCloud Control Panel and iCloud extension for Chrome, and on my Mac, my bookmarks updated with my good X-Marks bookmarks and they showed up on my iOS devices. WTF!
Apple you need to fix this issue, because not everyone has parallels installed on their mac!