Do you mean paginated single posts separated by <!--nextpage-->? If that is the case the function above (catch_that_image()) should work fine. $post->post_content contains the whole post not just the displayed part.
If you mean a paginated series of different posts the best you will be able to do is get the function to operate on that page of posts, because the other pages are not pulled from the database until they are needed.