I think that simply making H1B visas easier to get will reduce the extent of the problem

Fuck that. They should be abolished completely. There are tons of Americans who can do those jobs. Businesses do not need to have government bailouts via the immigration system.