I would love to see what data you're going off of that suggests that a large factor of male on male violence is a direct result of men stepping in for the safety of a woman. Please share what source you have for this.
Regardless, even if 100% of male on male violence was somehow because a man physically put himself in the way of a woman being attacked, my advice is still sound. There'd still be plenty of women out there who experienced violence and have not experienced male allyship. Your point about men being more likely to be killed by men than a woman is doesn't really affect women's perception of men. If a woman views men as a threat, the best way to help is to demonstrate that men on the whole are not threats. It's unlikely that anything you do to make a woman on the street more comfortable will have a lasting impact on her perception of men. One of the best things you can do is show the women around you who know and believe you that you, an average man, are safe. Call out sexism in the workplace, be respectful of her boundaries. If more men did that then women would have more experience interacting with men they know are safe. This would change their perception of men as a whole. It's a whole thing. Desensitization.
You did not say anything refuting my point or even suggest an alternative. You just said that men are also targets, which is true, but not at all relevant to the question of how to make women feel safer. I'm providing the perspective of a woman who knows and regularly speaks to other women.