Let me ask you a question, why did you apply for TPS/EAD if you wanted to go for Masters?
let me answer that for you, because you wanted to work and pay off some debt. So work.
Having said that, please consider the following.
I know you can't go part-time as F1 but with EAD in hand can you take part-time classes?
If not then dude, continue to work and save money but try to find the evening classes to complete your study.
It is easier said than done but your hard work will pay off someday even though it is difficult to find job at the same place as your college is located.