I was 41 when I was hired into my first 121 piloting job. My previous experience was similar but I was also a flight attendant at a Part 121 carrier. Strangely enough, that did help.
Getting current will be most helpful. With your total time and ME time, once current, you should be an attractive candidate for several regionals.