Denture cleaner could work, it's pretty good at rendering dentures sparkling new and clean... You could probably get some denture polish toothpaste and have at it with that, before soaking it in denture cleaner overnight, I wouldn't get wintergreen flavor or anything, just some really basic denture cleaner. Soak it for at least 12 hours, if the vinegar doesn't work, and good luck again.
Anna