Tour(s) in which song is known to have been performed (main source: FZShows, v. 7.1):

• September-December, 1975 (MOI) <a capella>
• September-October, 1984 (Europe) <quoted>
• February-March, 1988 (North America)
• April-June, 1988 (Europe)

Comments:

Touring versions from Foggy G's We're Only In It For The Touring:

1988
Essentially performed as on TBBYNHIYL (for those of you who have the complete version of the album, that is).

A partial list of "Bolero" quotes compiled by Charles Ulrich

10/4/75 (late) Seattle (stand-alone)
9/28/84 Düsseldorf (Trouble Every Day)
3/11/88 Rochester (Chunga's Revenge, Big Swifty, Penguin In Bondage, Hot Plate Heaven)
1988 (41 stand-alone performances, all performances of When the Lie's So Big)

Any more?