As with all things D&D it's up to you and your GM.


In my opinion I'd overrule the concept that this Houri race does not decompose.  That is horribly unnatural for a creature that is supposed to be representative of nature.  

Seriously, in my games, those that have had their souls destroyed or have been infected by outerplanar magics or other horrid unnatural things don't decompose.  Basically nature abhors the corpse and won't decompose it as is normal.