Sometimes you can use up a villager's trades without opening new ones. I sold a butcher a bunch of raw porkchops and raw chicken until both had red X's. These were the only two trades available. The only option left seems to be for me to banish him to the nether.