I kinda went the reverse route. Regionals for 5 years and then the guard. Finishing up my second year of seasoning now. I have 5,000 TT, 2500 PIC Turbine 121, and 500 military single seat. No call yet either. Bro of mine just got the node from a Major with about the same kind of time.
I don't think the 121 time will be worth the small advantage if any at all but I'm not on a hiring board. The most important thing would be to stay current, network, and believe brother! You have the experience. As stated above, the demand isn't quite there yet for the Majors. As hiring picks up so will the calls!