I have been having a nasty cluster of headaches so I am going to try to catch up.
When I say murderer I am thinking sociopaths and psychopaths. A warrior, bounty hunger or someone who killed slavers to escape are fine.
Dhi - Polygyny and Polyandry are something that I am going to allow as long as the person has the means to afford multiple husbands or wives. Generally this limits this to royalty, but some rich merchants fit into this category too.
Bedu Culture - Men own property.
Hadaree Culture - Women can own property until they get married. Then it goes to their husband. If their husband dies it reverts back to the wife unless they have a son at the age of maturity. Side note: Women always retain ownership of the home they live in regardless of marriage. Unscrupulous men will buy two houses and keep their family in the worse of the two homes so their wife only owns the least of the two.
Djaffir Culture - Men and Woman can own property. The best merchant wins regardless of gender.
Sain - Slaves are owned in this setting. Prostitution is forbidden but fixed term marriage is which is often used as a cover for it. There would not be legal brothel's in Sha'ib.
Paladin - Not all Dervishes are warriors. Many are not. So no your character is not a typical warrior.
Kuroneko - One of my favorite images too. I was going to use it if no one else did, but if you are going to join please go ahead and use her.
Note on Images: Please no anime.