In 2012 there where 233,900 cabs in the US which seems limited, but they would work very long hours. Uber’s actual change was mostly around increasing peak availability, but not nessisarily total availability as 1/2 of their drivers average 1 to 15 hours each week.
If that's getting done for SC (a relatively un-dense state) I think they're covering pretty much everywhere in the US.
TBH I think the page you linked to is more about SEO than about Uber's actual coverage.
Can you tell me a specific place that has good coverage from cabs where Uber doesn't operate?
Think smaller, Charles town WV official population 5,957 has taxi service. Edit: that was under the Baltimore map even though DC was closer. https://www.uber.com/global/en/cities/baltimore/
I also think they'll get the the Charles Town WVs of the world at some point.
Now I can get an Uber almost anywhere.