Nothing against all the advice already given in this topic, but I'm going to guess that your tires weren't even close to brand new when you started this trip.
And I'm not saying that it happened to you, but you'd be surprised how many people claim tires are "almost new" or "90 percent tread" when they aren't.
You're right, they already had 8,000 miles on them.