Remove songs from shuffle.

I'm trying to remove all the songs from a particular playlist from my phone's shuffle. I've highlighted all the songs in iTunes, gone to "get info" --> "options" and selected "skip while shuffling", and re-sync my phone, but they still pop up. Any idea what I'm doing wrong?

 

Very strange. I did it twice and the songs still came up during shuffle.

Ah well. I just ended up removing the songs completely. It was a playlist that I had made specifically of a certain occasion which has now passed, but I wanted to know how to address the issue in the future.

I have to say, one thing I don't like about iOS devices is how your content has to be managed through iTunes. Why is there not simply a way to remove songs from shuffle on the device itself?