Do u know what the make up of the stain is? If you were able to determine this, ie - protein based, dye, red mud etc then you could possibly get a specific spotter that would work on a specific stain.
You've all the basics in the play book. At this point I may start experimenting with some...