[Geoff Bacon]

What itsme is saying  is that one includes "Sources" in the library entry display

Choose Settings| Library Settings| Song Title Formatting  (about 6 items down)
Position to the end of "Title Format  or Caption (your choice) , type in any separator characters (if you want) and tap the Sources button (2nd down far right)

After creating your set list, look at any duplicates to see which ones are "old versions" 
Edit one of these songs and type "Old Version" into it's Sources field.
Exit and look at the library display
For any other songs, just hit the down arrow on the sources field and select the required value.

You could extend this by including other info e.g. trombone

When creating further setlists, you can now choose the correct version based on what is displayed.
This also means that you don't have to work through 3000 songs to decide what is required - you can just consider any duplicates as you create new set lists (which you would need to do anyway).

Note: Choose your Source Types carefully; I had to do a forum search to work out how to remove an unwanted source type.

Cheers
Geoff