hun. What a rough time you have had!
I am afraid that I am not an expert on poo, so I'm not really sure if the formed poos are a problem or not. Given that he is on solids (or has been at least), maybe it's normal - I don't know. But the blood suggests that he might have a tear so it does sound more like constipation. Also, the unsettledness is obviously something you want to resolve.
I am sure there are some answers there for you, and I hope you find them. I am sure there is a paed or LC somewhere who is knowledgeable about this and can help. It's just finding them that might be hard. I would probably keep trying different HPs until you find one you trust. I hope it doesn't take too long. Hang in there hun, you're doing a great job!