Thats actually strange, as it should not show the old files that were deleted. RR simply displays a list of the files on your hard drive. You may be looking at the playlist, and not the browser.
Whatever is happening, you will have no problem adding the new music, as it will not get mixed in with the old.
I do not know what skin you are using, but you simply need to clear the playlist.