Okay, in the end I fixed the issue by clearing all cloud synced settings and then re-enabling syncing afterwards. This time when I went on to uninstall extensions these changes actually synced to the cloud correctly.