Oh, a couple more encouraging things I thought of:
1) Do stay in touch with them since they asked you too. Even if it was just courtesy, as you thought, the teachers I know who apply for jobs apply for MANY jobs, and then make up their minds once they see what they're offered. It's not impossible that the candidate they picked has applied for another job with a shorter commute which she prefers because it's closer to the kids' daycare or something. You never know.
2) I've found when I've been on a hiring team that the team is rarely in complete agreement as to who is the best hire. You got a form letter for a response, but a human being told you to stay in touch because there might be other options. Listen to that human being, because she might have been your biggest advocate on the hiring team and lost. I've fought for a particular hire a few times and been overruled -- only to have the person who WAS hired stay six months and then leave…