追記

上のスクリプトを書き換えて、history.pushStateで連番URLの履歴を生成するようにしました。現在開いているページの連番より小さい数（以前の話)の履歴を生成します。URLが一つ前の連番に書き換わりますが仕様です。このスクリプト単独でコンテンツ自体は変わらないので気にしないでください。履歴が生成されたページにブラウザバックで飛んでもリロードが行われませんので、必要なページに飛んだ際に手作業で行うようにしてください。

// ==UserScript==
// @name        mynavi_history_push2
// @namespace   http://d.hatena.ne.jp/jigendaddy/
// @include     http://news.mynavi.jp/series/*
// @include     http://news.mynavi.jp/column/*
// @version     1
// @grant       none
// ==/UserScript==
/*var result = document.evaluate('//link[@rel="next"]', document, null, 7, null);
history.pushState(null,null,result.snapshotItem(0).href);*/
var nav_link_num = document.evaluate('//li[@class="active"]', document, null, 7, null);
var f_num=nav_link_num.snapshotItem(0).childNodes[0].nodeValue;
f_num=Number(f_num);
var n_url = document.evaluate('//link[@rel="canonical"]', document, null, 7, null);
var n_url_str=n_url.snapshotItem(0).href+"l";
n_url_str=n_url_str.replace(/http:\/\/news\.mynavi\.jp\//gi,"");
n_url_str=n_url_str.replace(/\/l/gi,"");
var n_str=n_url_str.split("/");

for(var i=1;i<f_num;i++)
{
  if(i<10){
  history.pushState(null,null,"http://news.mynavi.jp/"+n_str[0]+"/"+n_str[1]+"/00"+i+"/ ");
    //gyo="http://news.mynavi.jp/"+last_sp[0]+"/"+last_sp[1]+"/00"+i+"/ ";
  }
  else if(i<100){
  history.pushState(null,null,"http://news.mynavi.jp/"+n_str[0]+"/"+n_str[1]+"/0"+i+"/ ");
    //gyo="http://news.mynavi.jp/"+last_sp[0]+"/"+last_sp[1]+"/0"+i+"/ ";
  }
  else{
  history.pushState(null,null,"http://news.mynavi.jp/"+n_str[0]+"/"+n_str[1]+"/"+i+"/ ");
    //gyo="http://news.mynavi.jp/"+last_sp[0]+"/"+last_sp[1]+"/"+i+"/ ";
  }
}