Changing the shoes on your pool cleaner is very easy. You only need a flat head screwdriver or a plastic prybar and a glass of water! The shoes pry off easy but need a little pressure to put the new ones in place. The shoes typically wear out faster than the other parts of the pool cleaner, but it might make sense to rebuild the pool cleaner.
Get New Pool Clean Shoes here: https://amzn.to/46w6XzT
Get a Full Pool Cleaner Rebuild Kit: https://amzn.to/3A9KAUF