Why not change it by deep poll to something similar, like Mo. I did that with my first name, and just used the first syllable, and all it takes legally is to post a letter with a £30 cheque and its done.
What about the hassle of contacting all the places to change your name? e.g. passport, banks, local council, utility companies, insurance companies, doctor, dentist, etc etc.
When I was in my leaving stage, all kinds of thoughts went through my head, including whether I would change my name in case my family hunted me down. But now I don't think it is necessary. However, as BD said, unfortunately when applying for jobs, it might be a disadvantage to have a Muslim name. The image of Muslims these days is not great.
Sorry to OP for hijacking your thread. This issue is interesting and perhaps needs a separate thread. Or better still, a poll.