Remove tool - Super slow!!

Remove tool was working great last week, I've come to use it today and it's extremely slow! It's taking ages to load on removing the littlest things on an image, for example a little bit of dust on a bottle. Please help. I have uninstalled and reinstalled adobe photoshop. Everything is up to date, Photoshop, MacBook. Now what do I do??