If it wasn't tipped toward foreign workers, you'd hear stories of H1B workers who sadly lost their job to an American. You'd hear stories about companies who hired all American employees, then apologized when they realize it didn't work out and they went back to H1B workers. You'd hear politicians calling for more foreign workers because there are too many jobs for Americans.
The 25% success rate? That's the system working as intended.
But your story of American workers just needing to find a willing employer, your story of proving that an American worker isn't available to do the job, it's just not true. Or at least it's not as true as you want to make it seem.
The minimum for an H1B employee is $60,000 right now. I made more than that at my first tech job right out of college, living in a small city in the Midwest. To get an H1B employee, all you have to do is put up a job posting for $60,000 and wait. The people who will fill that position will be expecting $80,000 and will turn it down. To get an H1B employee, all you need to do is pay far less than market rate (but at or above H1B minimum). Boom, you have highly skilled Americans out of a job and companies getting employees for less than market rate. I've seen it happen at every place I've ever worked.
Part of Trump's idea is to raise the minimum for H1B workers to $100k. The idea of an H1B is that it allows you to hire employees who have such a specialized skillset that you can't find someone in America to do the work. What it's become is finding an entry-level Java coder for less than what an American college-educated entry-level employee would make. If the work you need done is so advanced or so specialized that there is no one in America who can do it, you should be willing to pay whatever it costs to get it done.
It should be extremely difficult to hire a foreign worker. Not impossible, but really, really hard. Yes, it may be a privilege to be an American, but there are a lot of unemployed, skilled, college-educated Americans. The problem isn't not finding enough Americans to fill the positions, it's not wanting to pay what they need to get paid. And that's the wrong sort of behavior to encourage.
H1B visas should drive pay up, not down.