Did you start a program without a study permit? Why?
Honestly, a masters is a good plan but why a M.Ed. What are you going to do with that if you are not a licensed teacher. In Canada, a M.Ed is for licensed teachers to take and be promoted in their careers. In Canada, to be a principal, director or superintendent with a school board, you must take a M.Ed. It makes no sense for you to take a Canadian M.Ed and that is why officers don’t believe you are genuine or it will help your career. How will it help your career when a M.Ed in your home country focuses more on your education system. You could have pursued the program in your home country.
If you were considering immigration then a M.Ed will not help you at all because you are not a licensed teacher. And this program will not give you any “leg-up” to become a licensed teacher. So no a M.Ed doesn’t make sense.