Bug 20763: Only remove synced records unless forced
Bug 20764: Print UUID string properly

Also handle errors looking up records properly