Personally, I think you could even go some further with the bonus, but make it extremely rare ... like, it's not for granted to find a legendary even in 100 in game hours, but if you find it, it has a bonus of maybe 50% oder 75% over a regular weapon.
I don't see it as overpowered, after all...