I think the Chocobo rental should be split up in two ways:

First Way:

Single Chocobo to explore the unprotected lands within a time limit (Since it is a rental and all).

Second Way:

Chocobo carriage for the cities so that the wealthy do not have to walk and can smoke "Le Grand Cigar" that is made from a piece of the US Constitution. This would be nodal points that the user could pick and the carriage would drop them off there. Then make it a limit of 10-20 carriages to alleviate server load. I think people could wait to travel in style...