I have not specifically seen your bleeding issues, but I had a very hard time with Rifampin, starting and stopping several times during treatment in 2018/2019 due to nausea and other effects. Now I have learned that the dosage probably should have been adjusted when I was using it daily.
According to my ID doc, there is still a lot of discussion as to whether it really adds enough to the effectiveness of MAC treatment to offset the numerous side effects, If I ever need to go back to antibiotics, I am likely to request an alternative to rifampin.
Sue