So - I finally decided to clean my cup with peroxide and water. I let it soak for about 6 hours or more. It is all nice and clean like I just bought it! It was terribly stained at the top, but now I feel like I have a new cup.
I just thought it would be nice to hear someone's success with the cleaning method that has been discussed a lot lately.