Community college. One can absolutely get a technical AS from a community college while working full time, it might not be a CS degree, but I bet it will fall under the "or similar" category for most purposes. A more "job focused" AS degree would probably help the OP get out of their current career rut quickly. Given the current job market, companies might be willing to take a chance on someone who successfully completed some technical classes at night already.

In recent years, it has become much more common for community colleges to partner with a larger university to offer AS -> BS paths. The AS will serve as a good checkpoint too. Since, we know how life can be, especially in one's 30s-40s; our situations can change dramatically in the span of a few years.