It's no longer a problem to find tires almost anywhere in the world.
I wish you good luck finding a tire that's anything other than 26 inches (and apparently Chinese-made) in many countries where bike touring is practically nonexistent!
It's true that in some countries it's more complicated than others, but I think it's also a matter of organization. Almost every long-distance bike tourist travels with spare tires. Personally, when I set off on my world tour, I plan to bring a set of winter tires and another all-terrain set that can handle any type of surface.
I've read tons of books about people who've cycled around the world, and it's clear that a good touring bike—even if you pay more—means minimal damage compared to a low-end bike. I know someone who's been traveling for over two years now on a Koga, and aside from the chain, they haven't had any breakdowns. Punctures are rare. I read somewhere (can't remember where) about a couple who rode over 10,000 km without a single flat. The World Traveller 29 has rims with 40 spokes, and believe me, that's solid... On my cheap bike, I messed up a turn on a descent and ended up in a field—result: the rim was completely wrecked, and about 125 € in costs for a new one. I guarantee that with the Koga, the damage would've been minimal, if any.
Otherwise, yes, steel frames are easier to weld than aluminum ones. On my Koga, it's reinforced aluminum, just as strong as steel. Just look at the finish to see it's built to last—there are almost no welds (the frame is practically one piece), except near the pedals and the rear rim. You'd really have to try to damage the frame. Of course, we're not immune to accidents, but in that case, whether it's aluminum (reinforced or not) or steel, I think the frame would be toast either way...
Koga has a lot of experience in designing bikes made for travel. Many well-known bike tourists trust them (like Marc Beaumont or Tilmann Waldthaler, among others).
That said, everyone has their own choices—I'm not disputing Mazzzz's advice, as it's good. I'm just sharing my experience and the comparisons I've been able to make in practice. And I'll say it again: for me, covering 150–160 km in a single day on my old bike versus my Koga is just absolutely incomparable in terms of comfort.
Now, as they say, two opinions are better than one. It's up to Nounours to decide. :) But anyway, with their budget, a Koga isn't an option.
Best regards,
Walzou