I'm so sorry your brother is having diagnostice issues regarding bleeding from the stoma.
My name is Marsha, and I've had my ileostomy for more than 50+ years. While the stoma is basically sturdy, it can bleed, if irritated, and the skin around it, can get irritated & bleed easily. I'm certainly not a doctor, or a specialist, but I've never heard of moving a stoma because of blood coming " Out of the stoma". That sounds more like having an issue inside the intestinal track....not far from the stoma ( especially if the blood is red). As stool comes out....it might be irritating the intestine along the way. That's how my 12 year old son was originally diagnosed with Crohn's disease. Every sigmoidoscopy, showed the sigmoid....lower decending colon clear of disease. But he was still bleeding. It wasn't until they did a colonoscopy, that they were able to see the inflamed bowel further up in the transverse colon, not far from the small intestine. Since he responded to medication, he didn't need an ileostomy.
Your brother may have a re occurance of cancer, close to the stoma opening, or some other kind of lesion, not not easily visable. Not sure if they can view the inside of the stoma, into the small intestine from the opening.
I did have what appeared to be a white blister where the skin meets the stoma, and that turned out to be an " ulcer".. I went to empty my pouch, and emptied a pint of blood instead. I took off the wafer/ pouch, and blood spurted everywhere. I had no idea at the time, if it was coming from inside, or outside of the stoma. As it turned out, it was Pyoderma, Gangarosum, which is ulcerative colitis on the skin. But there could have been a leasion, inside the tract....
Before going along with moving the stoma, which is just positional.....you might want him to get a second or even third opinion. I hope some of this helped. Let us know what happens...Best regards.. Marsha