Thinking about old remnant Teas I've seen that were probably planted in this country in the early 1900s, I'm always reminded of how well they stand the test of time - and how they seem to get better with age. They really are the perfect rose for a big country hedge, especially if you can give them an extra ration of water through the dry spells while they are getting established. What you do today may well be there to delight rose lovers in a hundred years time!
I love all the varieties you mention. It's always a matter of personal taste and, as you say, availability, but I can give you a list of other Teas I've seen surviving as very old healthy plants and others can add to it:
'Maman Cochet'
'Mme Lambard'
'Anna Olivier'/'Lady Roberts'
The rose sold under the name "Princesse de Sagan" (may be 'Professeur Ganiviat')
'Comtesse de Labarthe'/ 'Duchesse de Brabant'
'Monsieur Tillier'/'Archiduc Joseph' (can get huge)
'General Schablikine'
'General Gallieni' (likes to sprawl sideways but is tough as boots and a marvellous rose)
'Homere'
"A foundling in commerce in Aust as Mme Hoste" that may be 'Auguste Comte'
'Marie Van Houtte'
'Hugo Roller'
'Souvenir de Pierre Notting'
"Octavus Weld"
'Safrano' and 'Isabella Sprunt'
'Devoniensis' (takes longer than most to get established but gets there in the end and is very beautiful and very tough)
'Lady Hillingdon'
Then the Alister Clarks - 'Lorraine Lee' and I know 'Restless' isn't officially classed as a Tea, but it does tend to perform like one and it is a great ever-blooming hedge plant.
There are also a number of foundling Teas that are not in commerce.
If you look at the photos of the Barossa Rose Repository you'll see a some of the Teas found in and around the Barossa Valley, and the Tea, China and Noisette (and friends) Repository at Rustons Roses has many foundlings.
If you are having any trouble getting hold of a Tea you particularly want, there are always people glad to help with cuttings or plants.
"The rose in commerce in this country as Papillon" isn't the original Tea of that name - it may be 'Beaute Inconstante'. It's an excellent rose and ideal as a hedge plant!