There should be an option to delete history from Firefox Sync and across all devices.
Right now if I have already sync history. There's no way to delete those sync history. If I disable sync from firefox, it won't sync new history. But as soon as I login from other device and start history sync. Those old history comes back.
Mozilla should implement an option that will delete those sync history from all devices including Mozilla server.