The physical ratings, such as range, seem to decline quicker than the skill ratings (such as glove).
With 75 range, I'd say your guy's days at SS should be over. For me, he'd be a bench player if he had a reasonable salary. If he's asking 4/$20m, I'd be wishing him good luck and sending him on his way.