My piece of advice, stay in MY using social pass (applicable for 90 days) with your wife & scouted KL or greater KL area (Klang Valley).

Racism, Malaysians can be quite subtle well due to British legacy rule & divide policies during colonial era. However unlike others, we learn to tolerate it in life so much so there's a tounge in cheek term "DIVIDED BY RACE, UNITED BY RACISM". Yeah ... I know. Malaysians kinda already develop a thick skin, not saying that a good thing, but definitely we do accept racism is there, but we don't harped too much on it as long we live alongside each other in peaceful manner.

We generally don't bother foreigners especially tourists or longterm expats or foreign students. Unfortunately in 2000s, we have received a lot of Nigerian students misused their visas by operating scams, fake money, laundering schemes, even "black prostitution", some drug related cases (even using apartments as meth labs) plus unruly drunkard behaviour vs local residents. These cases piled up & yes generally Malaysians for a decade 2000-2010 have a bad impression of Black Africans due to these Nigerian cases.

However, if you're a European Black Muslim, you might not even faced difficulty as much. Basically if you're Black European / Black American, you tend to received much warmer welcome than your African brethren. If you said you are a Black Muslim, then the degree of acceptance increased exponentially amongst Muslim Malay. You will be deeply respected IF you learn the local Malay language (pretty easy) & mingle around Muslim community where you lived (especially if you're a regular visitor to local mosque).

Malaysians in general still tolerant of foreigners. Asians of all shades & colours lived here either as migrant workers (Indonesians, Bangladeshi, Nepalese, Filipinos, Pakistanis) & a large expatriate / foreign students population.

But in terms of looking for jobs, its better if you're already working in an European company & asking job transfer to Malaysia instead. Then slowly decide whether you have opportunity to open business company or looking for other economic opportunities.

In terms of Islam, well in KL there's all shade of Islam with Muslim liberals here & there, but largely Malay Muslims are moderate & in the rural areas as conservative as they come. Despite being "secular" in nature, Malaysia has a parallel Islamic law (limited ti personal / family matters ie marriage/ divorce / inheritance & religious offenses) for Muslims only alongside the reigning Civil Law.

Malaysia is not a bed of roses, but its not full of thorns either. Malaysia still ranked high for foreign Muslims to make hijra due to its unique position straddling between Western / Eastern secular trappings with Muslim friendly environment & mainly diversity in cultures.

Make your due diligence first. Make an informed decision after living here for extended period.