The degree is not required at all for most regionals, and I bet you could get on with any regional of your choosing with some persistance.

Most regional pilots have degrees because they set out from the get-go to shoot for the majors, which have historically been very hard or impossible to break into without a degree.