I think that would be more annoying than the odd blank page.
The posts also don’t get deleted, just hidden. So I’m not sure if that is the cause of the blank page.
It is, because it's still counting those posts when calculating the page numbers if the posts were deleted I'd imagine it wouldn't be an issue. The better option would be just to modify the query that's doing the count to exclude hidden posts.