You can just update the counter. The drawback is that you have to remember the counter — however it doesn’t necessarily need to be incremental, you can also pick YYMM as counter if you need to update the password every month. Hopefully it’s not for a large number of services, so you can remember the exceptions.