Tourists are venturing out after more than a year of social isolation, but many are experiencing sticker shock as the cost of a rental car.