Official comment
Your best bet is to go through your playlists and select all the songs, then add a tag like "In Playlist," then filter through your songs to find songs which DO NOT have that tag, then you can remove them. The only down side is that rekordbox can't also delete the songs from your hard drive, so you may inadvertently re-import them later.