Should I get a CELTA, TEFL, or Bridge-IDELT?

The fact that you speak the languages will work in your favor, but the other answerer is correct in that Asian countries pay better. (But the cost of living is also higher: Tokyo is considered the most expensive city in the world to live in.) While you may think that CELTA is overkill, the more respected your qualifications the better the job you can get. I spent 9 months doing an RSA Diploma, although I was a qualified teacher with an MA, and I never had any trouble getting work.