Question #1 seems to take a very long time, no matter what you do. I personally only have my chocobo to rank 3 so I can't help much there.

Question #2 I really like the Sleipnir barding from Odin Mantles and the WHM barding if you get your chocobo to rank 10 healer!