Fuck that. If OP speaks the language clearly and concisely. then nothing else needs to be worked on. The accent is a character trait and is probably a lovely and excellent one at that. Shit needs to stay.For a real solution, sounds like you need to work on your accent. It's really very quick to get rid of if you're fluent with a bit of hard work.
Fuck ignorant people who get hung up on accents in their attempt to validate whether or not someone's acceptable.