DS2 had an intolerance to dairy protein (blood in his stools too). I cut dairy from my diet & we saw an improvement within days. I was lucky & only had to do it for a couple of months.
I can understand your frustration it's not easy, you have done such a good job, for it to not be working must be doing your head in.

Have you thought about maintaining your supply while you trial the formula?