Since Uber does not charge until the end of the ride, I can see their case for not accepting visa gifts cards, which are much more likely than regular card to be declined.
I would be more interested by how long they keep, and who can access your location details, trip origins and destination...