If a few files stay locked, Safe Mode usually makes cleanup easier because update components aren’t running there. I didn’t need it, but it’s a useful fallback. After the cleanup, Windows behaved ...
One final thing to keep in mind is that your very first deep clean can take up to two hours, depending on how much history your system has accumulated. If the progress bar feels slow, that is normal.