But that is basically what constitutional jurisprudence says, though - cf. Reid v. Covert.
I think Reid is narrower than I would like: the treaty provision would have to be explicitly contrary to the Consititution, rather than where the Constitution is silent (e.g. the Holland case cited in the majority option in Reid II), but it is some comfort.
The more important question is whether Reid II is still good law.