We have made a decision to bring extra tires with us, knowing one set will not make the whole trip.  I have never carried tires on any of my bike adventures.  We will need to figure a way to strap them on the back of the bike that allows them to come on and off the gear with not too many difficulties.