Do they absolutely have to be those two? What about the nicer kind of Chaotic Neutral deity?
EDIT:
Possibly Finder Wyvernspur?
Shaundakul (deity of travellers)Sharess (deity of hedonism), maybe Valkur (deity of sailors) if he's CN rather than CG.
Uthgar, god of several barbarian tribes, might also be a good fit.