If its not recorded in log book or receipts and there is no sticker in the engine bay indicating when it was changed then I would recommend changing it before the big trip. You CANNOT tell the condition or age of a timing belt visually and anyone who tells you they can is full of s__t. We change them regulary at work and have seen belts around the 100,000km mark still look like they were fitted last week (these are in cars that we have serviced for years and can account for the history). Best to do it as a timing belt kit rather than a belt. Kit contains cam/crank seals idlers and depending on the kit an adjuster. Bare in mind if a seal leaks oil - oil deteriorates rubber, wrecking the belt. The tensioner though it is o.k. at time of replacing belt can fail without notice being that its been in the car for quite some kilometers. I saw a post for the job being $400 tops. I don't know what era that mechanic worked in but if you do it as a kit it will cost more than that. Another thing to prepare for, the water pump might be located in the timing belt area and could need replacing when they get behind the timing cover. (I'm not a mechanic, I do invoicing and parts interpreter for a mechanics shop so I cannot give you a definite on the water pump side of the magna engine). We did a magna 3.5l v6 timing belt kit and I can guarantee that we didn't rip the customer off and that it well and truly exceeded $400. Id say the mechanic that quoted $700 has put a fair estimate to do the job properly. Ask him for a break down of the job and if your still in doubt price a timing belt kit with adjuster from your local auto parts store. Factor in labour and if it involves the water pump adding inhibitor. Hope this info helps.