You know all those little checkboxes in iTunes, one next to each track? Uncheck them from those songs in the Library. (Random playback, unless you tell it otherwise, plays from the Library, not the playlists!) If you add (and check) those tracks in their own playlist, they'll still be available for use.
tooki