You can use a stiffer brush. Since it's rubber, you can go hotter with your water. A couple swishes of cleaning solutions, then scrub. Deglazer works if there's something super hard to remove—put it on a cloth and work your way at it.