Shared history will be tough without AltHero for me.

I imagine that there'd be trade and envoys to the Empire of Hands, but most of their activity will be in and about the Caloro Sea since they are averse to large, open ocean for the most part. (The Caloro Sea I imagine is much better known to them than other seas/oceans).  They have a paranoia about sea monsters that may not be totally unfounded given what apparently exists in other player nations.

Slave and Jade trade with the Fenea kingdom is likely.

The Order (Nexerus) is xenophobic and would want nothing to do with the Empire of Hands so trade is extremely unlikely unless I misunderstood their nature.