Help with cleaning decanters

Hi Everyone,

 

I have a few old decanters and most of them have this strange staining that I can't remove (I've included a photo) - I've tried swirling rice, vinegar, denture tablets, detergent, nothing works - any other tips or is this probably permanent? Thanks