The blood is not an issue, but the partially thawed mice is. I would throw them out personally, and buy new ones - it's hard to be sure how long they were thawed for, and as others have pointed out you don't know what kind of bacterial growth can be happening in the gut. Better safe than sorry!

-Jen