Reporting back from my rental experience.
I think there were plenty of options in FCAR but I just took a Dodge Charger GT that I saw in front of me while exiting the door to T1 parking. Might have been the quickest rental car delivery I have ever done.
Pretty new car with around 20k km. Basic interior but very nice to drive. The V6 was better than I expected but the fuel consumption worse than I expected :P
Car return very smooth and easy as well.
So, the recommendation and tips for using National at YZZ that I got in this forum were spot on. Thanks!