I have an idea for unionizing Uber drivers via a smartphone app. It would work around the problem you mentioned, which is that Uber can quickly replace workers who strike for 1 week or more at a time.
Basically, do "flash strikes" for 30 minutes at at time.
It would work like this: Uber drivers install an app to join the union, and when the union decides to "strike", it sends a message to all drivers in the union. The drivers cancel all rides for some short period of time, say, 30 minutes, and then they resume driving like normal. This driver outage would be disruptive to Uber in terms of user experience, but it wouldn't be long enough to replace the striking workers.