Giant Chameleon Divine Bond

[Theconiel]

I am about to bring a level 5 nagaji paladin into a campaign. The GM gave me permission to us a giant chameleon as a divine bond steed. First of all, the chameleon's light load limit is 286 pounds, les than the nagaji even before armor (7' 1", 308 lb), so the first item on my shopping list is a set of muleback cords.

The chameleon has a climb speed, and can even walk on ceilings. Is there any sort of saddle compatible with this ability? I would love to be able to ride on vertical surfaces, but I would fall out of any normal saddle. If there is nothing in the books, I'll talk to the GM. It is not PFS, so we can do things like that.

If anyone has other gear suggestions, I am listening.

Since the chameleon's intelligence is higher than the paladin's, my GM suggested naming the paladin Lenny and the chameleon George.

EDIT: It looks as if an exotic military saddle should do the trick. It is specifically called out in the entry for Giant Riding Gecko, which can also walk on cave walls and ceilings.