The thing with conceptual art is that it can be very underwhelming and schlocky if it's not technically executed well. Honestly, I think that Facing My Shame piece could be pretty impressive if she could finger paint worth a damn, and knew anything about taking a good photo, and played the concept out even more. It *is* supposed to be aesthetic after all. It scans more like a protest.
Maybe this is just my NT weirdness, but I don't even find a painting in menstrual blood to be all that shocking. I admire the Dada tradition out of which this kind stuff grew, but I honestly don't feel like it goes far enough. I don't know if that's just because it can't be shocking once the floodgates have been opened, or that there are less taboos, but I don't think this kind of thing has the edge it once had.
Now, if the menstrual blood had been used to paint something that somehow contrasts with the association with the menstrual blood in a truly disorientating way, that would be something. But there's got to be more than just the menstrual blood.
Same with fecal matter. Urine I do not think would work at all, unless perhaps it involved snow in a refrigerated chamber. Frank Zappa made a song about that, I believe.
What I would really like is to see a semen painting (I'm not even joking... you could do something like the sap of the Tree of Life at the end of The Fountain.) A painting with female ejaculate would be pretty shocking, too.
I think someone who deliberately cut themselves to make a painting in blood would be far weirder and shocking than circumstance where it is naturally excreted.
So there are a few avenues people could go with bodily fluid that are unexplored which would be way more shocking than this. When Marcel Duchamp submitted a urinal to an art exhibition, and labeled it "Fountain", people in the interwar were pissed off. It was genuinely shocking to people. For this to work, it has to be something that would have the equivalent reaction today. I don't think menstrual blood cuts it, given all the tampon commercials I've seen on network TV.