I'm pretty sure with H2O2 (hydrogen peroxide) it's actually destroying the chromophores in blood (among other things), not dissolving stuff.

Put differently, it breaks up the stain molecules into smaller molecules and causes other reactions that change them, it doesn't just dissolve them. You can dissolve resinous stuff with various solvents, you're right about that. Stays mostly the same, just goes into solution.