Usually, blogs show the newest posts on page 1. So after adding some new posts, there is not a single stable pagination URL anymore, i.e., the URL of the page with the oldest posts changes again and again.
As you mentioned, this is a problem for users bookmarking pagination URLs, but also for search engine users, which might land on unrelated pages.
The solution for this problem: use "reverse" pagination, as known from, well, log books, diaries etc. (on paper).
You start writing on page 1. Everything written there stays there. The newest entries are on the last page.
For users, the navigation doesn’t have to change, just the URL. So when they are on the front page, clicking at "previous page" will show recent posts, but the URL is not
/page-1 but, e.g.,
Problem with this approach: The first (newest) "previous page" might not contain the full amount (e.g., 10) of posts, temporarily. This might confuse some people. (With the typical pagination, this problem exists on the last (oldest) page.)