If 1 Object Name Changes - How to mass update/fix 2,000 tests that use that object?

Best way is to have separate Test Item for Login alone then you can refer that in all of your 2000 keyword tests.

1) Create a Keyword test which contains only Login module.

2) Add that created Login keyword as a Item in your all tests.

To do that you can do following,