Don't think I saw these recommended but "Live at the Jazz Workshop Complete" and "Monk In Tokyo" are fine live Columbias, if you can find them at decent prices.
And another for Monk's Dream, my favorite Columbia studio album.
I also would recommend Monk's excellent "Piano Solo" from 1954 on Vogue and "Monk Alone" on Columbia too.