Translation:My leather shoes are old. I'd like to get a new pair.
My leather shoes are really old. I'd like to get a new pair. What's wrong with this translation?
Nothing wrong. Perhaps they just don't like you to use "really" for emphasizing.
As the 了 indicates past/change of state, could "My leather shoes have gotten old" be an even more accurate translation of the first clause?