Yeah, you should be alright to feed it. As was stated, BP's will occasionally eat carrion, so it wouldn't harm your snake if it was already a little thawed for a while. The blood on the nose question was more to ascertain how thoroughly thawed it was, I'd believe, because mine always bleed from the nose/mouth when I thaw them out slowly.