Booking in advance not only ensures a better chance of getting the vehicle of choice, it can save you up to 16% on your car rental. For a below average price, Cheapflights recommends booking your car rental at least 90 days in advance.
Typically how long you can rent a car for depends on the inventory of the supplier. For Joao Suassuna however, it is certainly possible to rent a car for an entire month.