Is it possible to add a song to multiple set lists without having to add the song individually to each set list?
No, and typically you wouldn't want to add a song to a set list without regard for its position because the definition of a set list is a list of songs in a particular order. If you have set lists that are simply sorted lists of songs, you can use a smart list instead and then the song would be added automatically.