From our experience of paid for music lessons at primary school, I wouldn't be in too much of a rush there either!
DD had a dreadful teacher, and we put up with it for two (or maybe even three
) years, before realising how rubbish she was. I put my hands up and admit it was my own fault for not listening to dd when she kept telling me how horrible she was, but the lack of progress was only brought home to us when we moved dd to a private tutor. She shot through the levels in no time, and I now wish I'd used the private tutor all these years instead of wasting so much time
The obvious thing (well, not even obvious really, all the other parents were doing it too
) is check the teacher/tutor out. Take on board what the pupils are saying and try to have, maybe half a dozen lessons (a half-term) - but don't commit yourself to longer until you're absolutely sure the teacher is a good one!