Hey, just to let your know that I found my solution here by using a “check and set” transaction.
On nomad side, EnableTagOverride is a nice solution, it reduces downtime and it solved my problem. But another side effect appears, if the linux host restarts or if nomad reschedules the job for any reasons, tags from my nomad job are saved to consul. All modifications made with transactions are lost.