The problem with Ollie isn't the fact that he uses deadly force. A hero can totally be a hero even if he does kill people. Its more about when, where, and on whom he uses deadly force. He's good enough an archer to shoot people and not kill them. He regularly slaughters mooks, even mooks who are just hired bodyguards with no hint of criminality. . . but he sometimes doesn't. He kills the thugs of a definitely-evil villain type, but doesn't kill the villain. . . usually.
It just comes off as Ollie having totally incoherent RoE, at best, or being callously indifferent to the lives of those he categorizes as The Enemy, at worst. He would come off much better if the norm were for him to not kill mooks ( especially in situations where he is clearly portrayed as having the upper hand ), restricting his murderings to villains justified by the plot as being horribly evil, even fights with skilled enemies against whom he can't hold back, and perhaps the occasional desperate battle against actually dangerous mooks ( due to skill, numbers, armament, or ticking timers ).