If you are travelling with your wife and enter a state of janabah on the journey but are only able to do Tayammum to complete your prayers, when you eventually find enough water and privacy to safely do the Ghusl, do all those prayers you did with Tayammum need to be repeated?

NO.