It's axiomatic that it's easiest to find a job if you have a job. If you're working as an instructor now, keep putting in the applications. It's a slow(er) period right now, but keep applying. When asked, explain your situation. You had a low score, were removed from training, and you were struggling with a medical issue which overtook you, and has been addressed.

A failure under 121 will follow you, presently, for life. From a writer's perspective, nobody likes a perfect character. It's not interesting, nobody trusts that character. People love flawed characters. You're not being written, but your story is. You have a flaw in your past; show that it's in your past, show that you can move forward, put some distance between you and that training failure, and looking forward employers will be far more interested in your recent history than your ancient history. Apply to all the regionals. You'll pass, you'll get hired, you'll get some history reflecting this, and you'll look back to have a good story to tell in future interviews about a failure you've experienced, and how you overcame it, and you'll be able to use it as a selling point to show a stronger, more determined you. That's the way it works.

People aren't investing in interview coaching and preparation like they used to. It wouldn't hurt you to do so. If for nothing else, our own confidence, in telling your story.