From our experience a degree is a mild indicator of performance when hiring at entry levels. We get some great candidates with no degree, and many poor candidates with degrees. Above entry level, the correlation pretty much disappear. I'm really curios what kind of difficulties OP was facing for not having a title.
I don't think we have completely removed a title from our job posting requirements, but it usually uses one of those silly conversions (CS degree or x years of experience).
That makes me wonder, what value would Universities provide if a degree wasn't a signifier anymore? what if all tech companies hired purely based on interview performance and ignored titles even for filtering? I imagine a future where all the knowledge and material is open and free on the internet, and University staff acts more as coaches and mentors, helping people who needs it in a 1-1 fashion. One can dream.