I would've had it be early on, enough that she wouldn't notice it yet. That way, it wouldn't hinder her until later on.
I hadn't meant for him to be some badass berserker, trust me lol. I had just meant he uses it because he's strong enough to wield it, whereas it might be cumbersome to the average man. I'll change that.