Both have been found in tradition. It would be unsurprising if "briny" were the older form, but I don't know if it is or not. I've heard people construct quite elaborate theories to explain "brandy tears", and it's often the case that if you need to go out of your way to explain something, it's not what was originally intended.