I'm in exactly the same position as you.
If you're at UCB then perhaps you can frame your startup as a spinoff company, which universities love. You'd be trading capital for a visa.
That's the best idea I have right now.
Otherwise there's always 20% time at google.