Pretty much any of us would have loved to get a flying job with a wet CPL. I didn't happen for 98% though, so off to CFI school.
If you're willing to move anywhere you might have a shot but you'll really have to beat the pavement. Probably quicker to just get the CFI.
Also airline interviews are HARD for folks without CFI experience, especially if all you did was VMC flying (skydive, pipeline, traffic, etc).