Most worship leaders use an acoustic steel-string guitar. The video in the post will show you the tools you need to use. It’s much easier to change steel-strings with a string winder.
Most string winders, like the one in this picture have an end that can help you remove the pegs that are seated in the bridge.
It helps to have nice guitar strings too. Here’s the video: