There are Apple instructions that clearly state you are able to delete songs completely if you are an iTunes match subscriber. (https://support.apple.com/en-us/HT201323)
I follow the instructions but all of my songs that I tell to delete from iCloud are still showing up under my hidden purchases. Why is this? I am trying to clear out a ton of old music and I want it completely deleted, not just hidden.