Your error was in nudging your tracks.
If you'd chosen Project > Insert Time/Measures you markers would have moved with the clips (along with Tempo changes, Meter/Key changes/Envelopes etc)
As it is, I don't know of a way in which you can automatically move all of your markers in one go