This made me sad. i used Songza for a while and actually preferred it over Pandora. Glad for the people that cashed out, but that means that the service will either die soon or it will be Google-plusified: something I clearly don't agree with.
So for anyone looking to cancel their account as I did, it's not really advertised anywhere. Go to legacy.songza.com, log in, click on your profile->settings then you will find a big red delete button.
I only discovered this after I tried to submit feedback asking how to cancel and got an automated suggestion with the above steps.
It's interesting you have to go to a legacy site to do this.