I had some stains on my blocks and I remembered reading something about white vinegar and baking soda. So I put cold water in the kitchen sink and added vinegar and baking soda and let them soak. After I drained that I just soaked them in cold water. I then wrung out the water and ironed them dry. I t got out the stains. Hopefully it will work with your coffee stains.