By default, lazy highlighting is lazy. It doesn't highlight beyond what's visible or has already been visible. You want to make it highlight matches everywhere, even those not yet visible.
Try setting option lazy-highlight-buffer to t. C-h v tells us:
lazy-highlight-buffer is a variable defined in isearch.el.
Its value is nil
You can customize this ...