I know I cannot prove this, but without a shadow of a doubt in my mind, when I saw them 2 shows back to back in Cardiff in 1986 (SIT Tour) they added Prowler to the set, mid way through the set. I can't remember if it replaced a song though.
I clearly remember Bruce made a big deal of getting people to shout if they were at yesterdays show ..... loads of people screamed .... he said "really....that many of you?" and they then played Prowler as a "surprise". I also remember thinking "oh, it's Dave who plays the lead at the beginning then".
I did not see Prowler live again until the Early Days Tour so I know I am not mixing 80s tours up in my mind.