This isn't some some weird theoretical aside. Congressional power to modify and break treaties was debated by the founders [1].
Treaties are laws, full stop. Congress breaking them has political consequences. But it's not illegal, and it's no different from amending an act a prior Congress passed.
[1] https://en.wikipedia.org/wiki/Treaty_Clause#Repeal_of_treati...