I've been in the same situation. I can't accurately figure out how much of a problem my accent is these days. I suspect my mumbling is more of a problem now.
As Misanthropic79 said a person's ability to understand an accent depends on the level of exposure to that accent. So you will get quite a few people in the west who won't understand you. But over time as you settle in your accent will change and concurrently people -especially people who frequently end up chatting to you - will start to adapt to your accent. This will take a while, so in the mean time you are going to have to work on the negative thoughts that pop up in your head about your accent.
The vast majority of people who ask you to repeat what you've said aren't trying to be mean. They could just ignore your or smile or give a vague response and stop talking to you, but instead they are making an effort to keep the conversation going by asking you to repeat what you've said. As for a practical tip, if you've repeated yourself twice and they still don't understand you, try rephrasing using different words. They may understand your pronounciation of this alternative sentence much better. If you have to draw a picture to get the meaning across, then I say do it. People, in general, won't think any less of you for it. The proof, I reckon, will be if they continue talking to you (after you've resolved the miscommunication) until the conversation reaches it's natural end.