It occurs to me that I have a friend who faced a lot of similar challenges (and has a similar level of education) finding employment. It's a bit of a long-shot, but I could introduce you two over internets and see if she has any helpful strategies and advice. She got very good at applying for jobs, interviewing successfully and accounting for long work gaps.

Other than that I cannot think of anything of use I could add. I will continue searching my brains for something helpful.