With UCLA and Yale backgrounds, I think you'll be wasting your efforts in ESL where lots of foreigners have no degrees, degrees of very limited worth, and/or often weren't at the head of their classes.
Does it make a difference? No. People are just looking for a white face.
You both should be looking for corporate work in Taiwan outside of educational services. In your spare time, you could go to the American School, tell them about your baseball background, and see if they are interested in you perhaps teaching it (with their PE instructor) outside of class.