My wallet is always on a diet

.... so when bits of sole start to come off I start thinking about changing shoes... And then probably take another two months to do so.
The important thing is that you still get comfort/stability/safety from your shoes. When you start losing grip, feeling uncomfortable, toes sticking out, it's time to visit the shop.