For sure, finding a convenient spot can be tricky. I'd recommend looking into services that specialize in short term rentals around the city center. I remember seeing a cool article about a company bringing some innovation to the local service scene, they might have some good options for downtown Brooklyn car rental. Check out the details over
here.