I personally don't want to work for a company who turns down somebody because of not having a degree. If they are not smart enough with their hiring process, it's a good sign that will be other, bigger problems too.
Plus, you do realize you're categorically ruling out a company by projecting one trait onto their entire culture, for the crime of using an arbitrary signaling factor?
I usually don't do that, but I can't tolerate this kind of rigidness with old habits.