Actually, finding "trash" makes me more concerned about the possibility that he ate a toy, string, wad of plastic, etc. that may have either blocked him or damaged his intestines. A small amount of blood in or on poop may not be unusual, it can even happen from straining, but it sounds like Abby had WAY more than that.

Really don't know what else to suggest besides getting him checked out, which you're working on...