Second this (as another non-EU citizen working in Berlin) -- you have to make at least 38k euros per year to work in Germany as a foreigner, which is enough to live comfortably in Berlin IMO. However, as you said, there are definitely plenty of companies that are paying more than this. Changing jobs is a non-issue when you're on the ground.