Have you tried hydrogen peroxide and bicarbonate soda mixed in a paste and left to dry overnight? This usually works on tough oven/stove spills. Poor pups. This should be over soon, then it will go back to life as normal.