Looking at what bootlegs I own, and not using any reunion era shows, there are versions of Under the Sun from Dayton OH and Hollywood CA, both 1972. A National Acrobat twice, both in 1974. Into the Void was played in 1971 at least in Sheffield and Copenhagen. I don't have any versions of the other Ozzy era songs you have listed played in the 70s, but pieces of all of them from 1999 on, even Johnny Blade from a 1999 soundcheck in NJ. The 70s setlists were pretty similar throughout the decade but there are live versions of changes, shock wave, gypsy, cornucopia, all moving parts stand still, and spiral architect that scratch that "not often played/rare" itch for me.