Well, first off, TAKE PRAXIS I, its required most everywhere, and you'll have to take it to get in your grad program (well some require it for admissions, other say just get it eventually before you graduate). In a lot of areas, you can get a provisional license, which allows you to begin teaching NOW, but you'll have to take classes at night/on weekends to finish your requirements. Sometimes this is faster than getting a Masters, if you want to get right in there now. However, GET YOUR MASTER'S because it means more money.
Now, if you take the provisional license route, you won't need to get the Master's in English Ed, because that program is probably geared towards people in your predicament: bachelor's in english, want to teach and no license. Look carefully, because a lot of programs' sole purpose is licensing. If you get provisional license, I'd go more for a general English masters, or one in curriculum, supervision, or something else that interests you.
My best friend took this route, and was finished with his provisional classes in a year.
I hope that helped some (and made sense lol)!
