Elgordo, your contention that the whole catalogs of certain record labels were issued with inverted polarity doesn't make sense to me, considering that many recordings have no absolute 'correct' phase orientation to begin with, particularly multi-tracked studio recordings. I for one don't believe the situation is so cut-and-dried, and that there will be variations from record to record, with many records not being particularly sensitive to absolute phase orientation at all. Just consider for a moment all the different studios and venues all the records from all those labels were recorded in - do you really think for a second that the absolute phase, if applicable, of all those master tapes was always 'correct' before the labels you mention pressed up the actual releases and supposedly 'inverted' them? Impossible. This has got to be a trial-and-error determination made by the listener, not some kind of 'rule' to be applied according to label name.
But Saxo, Elgordo is correct about your wiring question. With a single-stage tube preamp that is known to invert polarity for all signals passing through it, you should reverse your speaker leads black for red at either the amp or the speaker end, just not both. Without a polarity switch being available on either the preamp or your sources, I wouldn't worry about it further after that. As Plato's dilemma points up, if the supposed benefit of reversing polarity on some recordings is not going to outweigh the perceived effect of the switch used to compensate for it, then polarity must often be considered a not-too-crucial variable to begin with in many systems.
