Lots of companies are very flexible about employees setting their own hours.
Lots of companies in the service business do not care whether an employee has a second job with another company, even a "competitor."
The issue around getting paid for jobs completed is absolutely a non-issue. Lots of employees are paid for piece-work, or equivalently have paid-for-performance structures.
The issue is whether such payment can drop below minimum-wage laws, and the answer in law is, "no."
So, frankly, while Uber and Lyft are certainly doing their best to act like their drivers are not employees, the criteria you give here do not disqualify them from being considered employees, as there are a non-trivial number of companies that have arrangements like this with their employees.
I'm left to think that it is certainly reasonable for a court to consider all these issues in aggregate and make a determination. It does not strike me as "obvious" either way.