I have a little console application that does exactly this. Takes a Playlist "path" from Media Center, and then deletes any files it finds in the list.
However, because I use it to clean up files in MC's database that are otherwise auto-deleted elsewhere from disk (I can't use the Fix Broken Links feature of MC for reasons that are too long and boring to go into here), it won't actually do quite what you want right now. The "quick and dirty" version I'm using now refuses to delete anything that actually exists on disk, and only removes links from MC's database if they're already missing from disk (kind-of the reverse of what you're looking for).
Still, it would be a reasonably simple task to modify my app to work for you. I've been long term "planning" to eventually expand it to handle similar needs, so that I could have Smartlists that include TV Shows that I don't want to keep long-term.
If you're interested, yell, and maybe it'll spur me on to fix it up this weekend or sometime soon.