Unable to delete songs from iTunes Match - they always come back
Its a pain, but you want to toggle iTunes Match and delete them again.

In iTunes:


Click the Store menu and select "Turn Off iTunes Match"
Click the Store menu and select "Turn On iTunes Match"
Delete Songs