There are the bacteria/enzyme type kitty clean-up solutions like Simple Solution and Natrure's Miracle and they break down blood as well as cat pee-pee and other swell things. The big caveat that I have about those is that some of them contain alcohol as well as the stain eating bugs and I think that the alcohol ones are to be avoided...I've used one and it has actually taken the finish off areas of wooden flooring.

Not that this will turn out to be a good solution but it seems like the enzymes would not affect teflon.

Best

AA