Should I run conduit to protect an exposed cable and comply with code?
Normally anything below ceiling height requires conduit or a different wiring method. I understand you can not access the wire on the wall but if an inspector can see it they will usually say something. If you could add a trim board to cover that space between the furnace and the wall it will not be exposed and you will be good to go.