My take on this is to speak regular English with a slight foreign accent, which sounds ridiculous, but it actually does seem to be effective.
Incidentally, I am from the North of England but have lived in the South for the past ten years and people sometimes struggle to understand what I am saying. Repeating myself has become the norm.