I wasn't able to find a sketch attached but here are some options I think you could consider.
1. Depending on the strength that needs to be made up in the weld you could increase the fillet weld size by adding more passes. This might depend on knowing the original weld material specs
2. Add stiffeners around the anchor bolts to reduce the span of the base plate so that it works in bending. You need to get all the load into the stiffeners that you are depending on to reduce the plate span.
3. It would seem that the bolts themselves may not have the tension capacity needed for the new uplift. In that case you need to add bolts along with stiffeners around the column face.
There are probably a large variety of ways to develop a solution.
------------------------------
Brett King P.E., M.ASCE
Senior Structural Engineer
GHD Inc.
Lake Oswego OR
------------------------------