The other day, I was trying to cleanup my iPhone and I wanted to remove all iTunes Match music so I could start a fresh library. It took a bit of digging, and it was a bit unintuitive, but I found how to remove it all: