That is quite a bit of baggage for a school to take on. I have met overseas teachers with as much, but not many (and most acquired some of that baggage after getting overseas positions). You would be in a better position to decide whether your credentials, experience and areas of expertise are mediocre. If you give details, I'm sure you will get some informed opinions. The situation may not be hopeless. Also, you may get a position where the school only pays for a part of tuition, airfare etc.