[Geoff Bacon]

I've posted this a few times now so apologies to those who have seen it before!

I format my set list names like this  "venue yyyy-mm-dd".
This means that when sorted in A-Z order, all the songs for a venue are adjacent to each other with the oldest setlist nearest the top.
I can now use the letter keys to skip to a venue

For imminent gigs, I put one or more spaces at the front of the setlist name; these appear at the top of the setlist display (in a # category)
Doing this means that the lists are easily located without having to scan through all the historic lists.

After the gig, I rename the list without the leading spaces, this puts it at the bottom of the entries for that venue.

If you adopted this approach, you would probably need to use "band venue yyyy-mm-dd"

If managing lists for 15 bands becomes difficult, it might be an idea to consider having a separate library for each band (though having 15 libraries might also be a bit difficult) 

As you will be relying on this database, don't forget to use MS to make regular backups (ideally on a second device).
Also, consider turning off automatic updating of MS in Play Store (or whatever) - you don't want an unexpected update before a gig.

Geoff