A sudden and unexpected end to my employment contract has left me in a spot.  I do however find myself with plenty of time to work on my certifications.  I'm currently in a program through Veteran Affairs which is funding my training towards employment as a network security engineer (I recall that's the job title I gave them, the actual position will be something close).  I'm not happy with the training plan I have now and the powers that be have informed me that they are not pleased with the entity currently tasked with providing my training.  I'm working on a proposal for a change to my training plan, both in who does the training and what training I'd get.
The place I've had training with in the past offers only one week, 40 hour, "boot camp" style classes.  This works well for an established employee which can convince their employer to give them paid time off for the class but I do not have that luxury.  Working as a contractor I'm expected to get my training on my own time and find the funds myself.  The VA has been kind enough to provide the money, but I can't always find the time.  I have the time now but I'm hoping that will change soon, I'm waiting for word back on if I got another contract or not.
Rather than these "boot camp" classes I'm working on a proposal that would include a combination of online classes towards a masters of science in information security, and online classes towards security certifications.  I know that there are plenty of people offering online certification classes, I'm just looking for some help in sorting them out.
The first criteria in selecting training is that the certification must meet 
US DoD Directive 8570 baselines.  The logic here is that the VA is not just going to take my word that a security certification is a good one or not, but they should believe the DoD.  This also fits well with the VA liking to get veterans government work, and government agencies like to hire applicants with government approved certifications.
The second criteria in selecting training is that it be self paced and somewhat open-ended on the complete date.  I have time now to soak up certification lectures until my ears bleed everyday but that can change real quick.  I'll want to be able to pick up where I left off weeks later and even back up to review what I didn't get the first time.  I see something like this from 
INE but they don't offer certification that meets DoD 8570.  (Although I'll try to sneak in CCNA and/or CCNA:Sec into the proposal.)
The third criteria is suitability.  Cost is an issue with the VA but they are more concerned about the bang/buck ratio than total dollars.  I want something that is a step up from the CompTIA Network+ and Security+ I already have but also not so difficult I cannot pass the test with a year or two of graduate level classes, self paced online study, and hopefully some work (and sleep) in between.
I'm leaning towards one, maybe two, of the following: CEH, CASP, and CISSP.  I picked those primarily because I know where I can find the test centers for those but I'm open to suggestions.