Determine if boarded any outbound ships (unlikely).
Search fenargh causeway. (unlikely- few legitimate threats on passage through to fenargh)
Check aedes- undercity complex (including scret passages). Corpse may be retrievable. Prevent necromancers from gaining access to it (that's gross).
Check with Fire/Stone giants. They may be willing to negotiate for the body.
Search deeping reach and various cave systems. Goblin and orc tribes likely will not notice the body.