This is a tricky one.
The quick and dirty (but correct) solution is to use a 307 temporary redirect and then remove it when the page returns. This way your SEO will not suffer from the 404 errors and search engines will know that the page might come back.
However, if this is something that will happen often, it might be worth while looking at how the theme manages pagination and utilizing wp_redirect() to handle the redirect dynamically.
If you need help with the dynamic route please add a new question referencing your pagination setup.