I talked to the second LBS where they are more experienced. It seems like a cartridge BB should work but it's a little unclear whether one would go with a 68mm or a 73mm, they seemed to think you'd pick the new crank first and go from there.

Hopefully I ca dig up some NOS with T-Mar's help.