Saapanael
Ancient Mariner
Without looking at this (first) if you listen to NPftD (as I'm sure you're aware) there's quite a few examples of him tapping on the album; so it's not a great surprise if he was using tapping live around this time.
Yup, but I was thinking of this precisely as live playing. If you meant improvising or re-inventing solos live with included tapping (like Adrian), then it's different.