The job was nearly done, but, like the original poster, I found it took another hour-long soak to completely clean my kettle. After that, though, my kettle looked almost as good as new.
A Reddit thread has revealed an unexpected alternative that is not only effective at removing limescale, it can also improve the taste of tea ... my kettle is in a constant state of scale so ...