David, I’m not sure that is what Nigel was looking for. I suspect he wants to REPLACE the images, rather than cover them up. After all, he did say he rescanned the relevant PAGES with the half tones, not just the half tones themselves.
The way to replace the page images is to select the image that needs to be replaced (just click on it in the InDesign page with the black arrow tool). This will highlight it in the Links panel. Then use the pop-out menu of the Links panel to Relink… Navigate to the rescanned greyscale image, highlight it in the dialog box, click Open and your job is done (apart from clicking OK in the dialog box that quibbles over a different file name).
Or at least your job will be done if the two images are the same size. If not, then you may need to adjust the frame edges and the fit-to-frame characteristics (using the little icons in the control panel).
Mind you, if I was doing it, I would have rescanned just the half tones, not the whole page they were on, and used David’s method.