Dehc,If you download one of these Media player bonus packs they have a utility called "Recently used list cleaner"
This removes the entries from your playlist.

Pack for WMP 7.1

http://www.microsoft.com/windows/win...onuspack71.asp

--------------------------------------------------------------------------------
Pack for WMP 8 (XP)

http://www.microsoft.com/windows/win...onuspack71.asp