Honestly, don't let people worry you.
That is a small amount of blood, and you looked him over and he appears fine. He is fine. The fact that it's a full shed suggests it has nothing to do with humidity, and really, get rid of the cypress? What exactly is that going to achieve?
I wouldn't worry about it. I have had small amounts of blood on my snake sheds, like mentioned, it was from near the vent.