Have you reached out to any training brokers like TTA (the Training Associates), Alliance Micro, the Judge Group, or any others?
I've been a contract instructor, off and on, since 2007. You need to network as much as you can, with training brokers, training centers, etc.
Also, diversify your training options. I'm certified to teach 14 different CompTIA classes, but I also hold the CISSP, CISM, CCSP, CCSK, Microsoft certs, project management certs, and several other certs. I'm currently working on adding AWS Certified Solutions Architect - Associate to my list of certs.