Car rentals are not necessary. New Orleans is very pedestrian-friendly and there are plenty of taxis, ride-share options, and the streetcar to get around. Parking in the French Quarter can be expensive so keep that in mind when renting a vehicle.
Absolutely not! There are tons of other hotels and airbnbs that you can stay in. The garden district is full of beautiful homes for rent.