Talking to the school and to the college seems like a good idea, especially if the college has an education program. College students on their way to becoming teachers are poor and looking for cash in small time increments, but often very skilled.
I'd think a male tutor would be good for Mo.
Probably two separate things to look for -- how well the tutor knows the subject/ pedagogy (knows how to teach effectively), then also what sort of a personality the tutor has and whether that works with Mo.
I'm thinking a male 22-yr-old education grad student with big ideas, a lot of compassion, and a pierced eyebrow would be about perfect.