My experience as a coach tells me that many times the self imposed stress and concern about the "lack" of a degree often erodes confidence, while many times the interviewer really doesn't care at that point.
That said, with so many accredited online programs out there, I encourage guys to just suck it up and knock it out when you can. Yes...its an ass pain, but in my case so was SOS, ACSC, and AWC in the military. However, the rewards for going ahead and doing the stupid work was usually worth the payoff.
Don't have one? Press hard and move on. But get it when you can.
(And...I hate to admit it...but sometimes you really did learn something of value along the way...)