The Pittsburgh pianist was one of jazz’s most popular and original musicians, able to remain both creative and commercial. When Columbia Records broke his contract in the 1950s, he made history with more than his music.