Yes, if some of your celery has lost it's snap and crunch it's no problem. Celery naturally becomes soft from the moisture level in our refrigerators, but it will not negatively impact the salad.