Should I change my education major?

The best thing you can do is to expose yourself to both worlds. That's difficult now that it's summer, school isn't in session... If there are year-round schools in your area, I highly recommend requesting to job shadow at the elementary and high school levels. If not, you could try being a tutor at a place like a Kumon center where there is a range of ages and enthusiasm levels. You could also potentially try to job-shadow or volunteer at a day camp, etc. The only way you will be able to decide is by exposing yourself to your options.