LizzyM - Thank you for your advice. I had planned on turning around my secondaries as soon as possible. I've already confirmed with one dean of admissions that said their school would do a interview via VTC if they did select me to be interviewed. There are a handful of other schools that will do this in extreme circumstances. However, I have made it clear on my primary application as to my actual deployment schedule. I will reiterate this on my secondaries as well. I will also follow your advice and send a separate note regarding my situation.
bold text - I understand what can happen with deployment dates as this isn't my first trip overseas. Traditionally our deployment forecasts are very accurate - within a couple of weeks. If I don't get in anywhere this cycle then I'll likely try to do an SMP and reapply next year. But, I'll be back in plenty of time to start school regardless of what happens, and I have enough stories as it stands.
Thank you all for your comments and advice.