Yup, ain't that just how it goes. I'll probably make the leap soon myself sometime this year, and I'm not looking forward to playing "skill-tetris" with recruiters.
I wouldn't worry. Research really sets apart new grads. Everyone else got a degree too, but doing cool research is usually a good conversation starter during interviews!
