Mr Clean MAgic Erasers will take off even the darkest coffee stains.
I vote to hang onto an old friend. It sounds like the day may come that it wont be there, and you will have treasured memories.
Tell the wife when company is over you will use a better mug, but till then, its a mug full of memories that you cant bear to part with.