Stay. Just lost my job, still looking. You can keep your eyes out during the one month they gave you.
As for accent, I do not know much German. Bitte, Danke, Schuldigung.
Did your colleagues tell you which aspect you need to improve? Pitch? Word choice? Or certain phonemes (vowels...