So I did some more research on columbians. It seems that while they are usually described as notorious fin nippers, I can find no anecdotal evidence of it. Conversely, all anecdotes point to them being very peaceful.
Black phantoms are incredibly peaceful and a personal favourite, although while they are deep bodied, they don't hold a candle in size to other large tetras. I have found that penguin tetras are fairly long and good peaceful schoolers. I hear good things about Emperor tetras too.
The jumbo sized species like Diamonds and Buenos Aires can all be nippy. Especially Buenos Aires. But remember that the greater the school, the less nipping there would be.
If I were you and you're hellbent on tetras, I'd suggest a school of rummynoses, but they seem smaller than what you want.
I'd look in other fish groups. Barbs are a good place to start (other than tiger barbs).