I know a lot of programmers without a CS degree. It's pretty common to be able to get into it indirectly, or at least it used to be (I took the leap in 2005, but I know of others more recent). It sounds like you've been unlucky not to get an opportunity to code something or haven't taken enough initative. Could you have written automation scripts? Testing scripts? VB Macros for Excel sheets?
They all (including me) have the same thing in common, took it on their own initiative to code something for work, maybe excel/access/testing scripts/extension scripts for services. Sometimes they can use that to get a different job in the same company, sometimes they switch to a junior dev job in another company. In my case I coded a prototype of a better way of my company doing something in my own time, but had to move to a junior Dev role in another company to get to do it for real. I've also heard of developers who started by doing small freelance jobs for small companies, although they tend to be terrible (but aren't always) until they get to work with an experienced Dev as they don't know what they don't know and make very elementary mistakes.
Also, I'd consider a bootcamp before trying a full CS degree as you already have a logic minded degree. Although not the best time to be trying to get a junior Dev job in a recession.