That's a good list of priorities and hey, maybe you really want a cruiser but know many cruisers come stock with coaster brakes, so upgrades are a good idea there. BTW, you're assessment in the OP of many cruisers is spot on and I'd suggest to just stay away from the box store variety. Steel is good, engine vibration for in-frame mount can do a number on lesser frames. Felt and Worksman are mentioned as decent frames by some, though I've never owned them.
S. OR may be tougher and a bit out of reach but I just spent 10 minutes on the PDX CL and came across a bunch of bikes for short money.
Specialized Stumpjumper (mid 90s) - $250 OBO
Deore and Continental Town&Country's!
TREK 950 Commuter MTB Very Nice 20 Inch Frame
That Trek is a '93, the only year they used lugged chromoly
Gotta be others, the Sunday listings are 4 pages deep and it's still early PST, lol. Ever get up the northern end of the valley?
Anyway, you're a biker so you probably know what's up with quality though. As a cyclist you also know fit is important as well, especially for a lengthy commute. What I target is early Dbacks, Bridgestones, Specialized Stumpers, Proflex, some Treks. The mid 80 to mid 90 geometry had level top tubes and open front triangles if you want to mount in-frame. I prefer rack mounts but that's just me. The in-frame 4 strokes are wide and require adapting the BB spindle so the pedal tread or "Q" factor is altered making pedaling awkward IMO.