You could skip that by taking the rental chocobo. Then dismount and use your personal one.
It will eat your money up but if you hate the bridge that much, I guess you'll do it.