If you see a difference in traction because of the worn-out outsole, you should consider replacing the trainer. The fit of your volleyball shoes should be snug, so consider that option, and make sure that you are getting enough support from the shoes. If you see that your feet hurt at times from all that extra jumping, maybe it’s time for a new pair.