How about getting a membership for Car2Go or Zipcar? You won't have to be inside a car with a stranger and still have the flexibility to travel.