So I thought I'd report back on progress....
I tried a lot of the tips/suggestions above, but in general any kind of chemical (stripper, oxalic etc) gave very inconsistent results. The beams had various kinds of accumulated finishes (bits of paint, various stains/varnishes in various colours)...