Hi jtillery, great project and a great deal.
Old red-brick always looks good to me, like it belongs in the landscape with its natural pigmentation an' all. Classy, you know!
My preference would be to keep the red-brick and paint everything else. If you want to clean it up you could sandblast...