Can you remove it to modify it? If so, you can add side plates, plates on web or flanges, etc. If you welded that stuff on the loaded beam, you'd just have a bigger overdeflected beam.
Consider looking into that deflection criteria carefully. Whether that will help depends on the application and the customer. But, I have seen maximum deflections specified where there was absolutely no reason to specify a maximum deflection.
If you can remove the beam, there are companies that can camber a fairly large beam- that would depend on your schedule, too.
Is the problem deflection a measured deflection or the calculated deflection? If the latter, some additional consideration of end conditions, etc. may help (or just as likely, hurt!)