If you're in the US, I'd recommend looking at getting a private school teaching license, generally issued by whatever body governs education. These typically do

If you're in the US, I'd recommend looking at getting a private school teaching license, generally issued by whatever body governs education. These typically don't have education requirements as long as you can demonstrate proof of work experience. I'd also recommend looking at the opposite - nonprofit organizations hiring instructors for STEM courses; many of these will have the environment you described(I only suggest this because you mention that you are prepared to take a pay cut). Lastly, I'd strengthen your profile/ resume by using online courses and certifications I've used a variation of these tips to land teaching gigs at both private schools & nonprofits, and hope they serve you well. Good luck!