Many schools have someone who oversees a particular event such as homecoming or prom. I have one school who typically calls and books 2 years worth of proms and homecomings at a time just to make sure they can get us. Many times that trend is started after we've been there once (they might sneak in an event with shorter notice and realize why it's recommended to book earlier, or they may call and after years of hearing 'we're already booked, but call when you know next years date' decide they need to call earlier if they want us). I have one school who books us every other year and another company every other year. They reserve their next prom (2 years out) at the current year prom. She learned because she was booking just 12 months out and could not get us the subsequent year because of the school mentioned above. Now she just books us and the other guys every other year and 2 years out. Basically, they take this part of the planning out of the students' decision (though some will poll the incoming jrs or student council). They get rave reviews, make the planning process easier; it's win-win.
Once we've been there, they find that their own rave reviews to colleagues puts their own dance dates at risk, and therefore they must stay ahead of the curve.
Another thing that helps is keeping information in front of them. If they get my info, or Ace's info, before the masses, we've gotten a higher share of their attention. They don't all bite. Of course some are set in a particular schedule for booking just as some are perfectly happy with the guy who shows up late every time, or the guy they consistently have trouble with music selection, or who is dressed sloppily, or whatever. They all have their standard, and you just need to find the ones who match your standard.