Another idea could be giving visas for people who are accepted by accredited accelerators.
If PG, for example, believes in someone's ability to make a business why should government officials worry?
(that's similar to the original Startup Visa idea but with another investor qualification mechanism and without 100 000 dollars barrier)