YC gives a measly $600 for travelling expenses for the interviews, but suddenly $80k isn't enough?
$4k gets you anywhere in the world, and maybe half the western world is reachable with $1k or less. You're not going to spend a substantial portion of $80k on flights unless you go home and back every weekend.
Visas cost 5-10k per founder. We had to pay an extra month of rent as 'deposit'. You will need to fly in and out of the US several times while the visas get process, as the ESTA is only 3 months. A round trip from LON-SF can be 1k per person, and that's from a hub. I've already got enough miles to be bumped up on my frequent flyer prog.
It's not the end of the world, and the typical YC company will be resilient enough to survive whatever.
However it does add up fast (40k easily), it's not something you can avoid, like say buy a less shiny laptop, and reduces your runway in a meaningful way.
Use visa waivers. They let you stay in the US for 3 months at a time and spending $1k on a ticket at the end of each 3 months is cheaper than paying $5-10k upfront for a visa plus additional flights.
If you are worried about the number of times you can enter on a visa waiver, don't - I have entered the USA 50+ times on a waiver and the guys at immigration ask me how I am going and wave me on each time.
This was even more fun before they closed 'The Mexican Loophole', where you could drop out to Mexico for the weekend and get a new visa on the way in. I had a lot of fun weekends in Mexico before they shut that down. You now need to leave the North American continent (they included Central America when people started flying to Belize to get new US entry visa's)
Visa waivers (ESTAs) are fine during YC, but after 6-9 months it becomes necessary to have legal status to do things like fund raise (many investors only do local), paying yourself, staying in the country for more than 6 months in a year etc. Obviously there is also the risk of the nightmare scenario that immigration dude has a bad day and doesn't allow you to enter the US. Whilst this is rare, I know of it happening.
Most international YC companies end up moving to the US, and they sort out visa issues after demo day as it takes too much time during YC.
The list of countries that you can get a waiver from is a lot longer now than it was when I started doing it. The USA realized that they depends on business tourism/migration, so they have been steadily expanding that list of countries and the scope of the waiver program.
I know of two people who did something like that and it went wrong. If you are not lucky you get the "wrong" immigration officer and then you won't get into the US anytime soon.
Immigration costs close to $10-15K if it's a real move. Without a US credit history, you're going to have to put down a lot of deposits just to get basic things done like getting a credit card.
Maybe I don't. But what about founders before 2010? There are plenty of companies that succeed without being based in the US. Is spending almost 20% of your business runway on immigration worth it?
$4k gets you anywhere in the world, and maybe half the western world is reachable with $1k or less. You're not going to spend a substantial portion of $80k on flights unless you go home and back every weekend.