Best programmer I've ever met has no formal CS training... and very few employers in Britain at least will insist on a CS degree.
I've heard that some banks require at least 10 years of commercial experience from jobseekers that don't have a CS degree - I'm not sure how widespread that requirement is though...
Bear in mind that CS, programming and commercial programming aren't the same thing at all - although there's an overlap.
I know of quite a few CS lecturers and professors who wouldn't be able to walk into commercial programming jobs - even ones who research programming languages(!)
Having said all that there are some CS subjects that are quite relevant - maybe not all the time but they do help to create a well-rounded understanding of what you're doing when you program: algorithms, discrete maths, database design, compiler technology, basic hardware concepts...
Then there are courses that whilst they may be scientifically interesting are of practically no use to practising programmers: computational complexity theory, model theory, formal verification of software
It sounds like you'd be better off looking for a job in a company that really mentors its developers. Look for companies that treat their software development as a profit centre rather than a cost - that indicates that they care about the software rather than just let it be in whatever horrendous state so long as they make money...
You could always do a conversion MSc later in your career if you really wanted that but doing it now honestly isn't going to help you that much.