オトクな切符のクチコミ求む

北海道列車旅行を計画してるところです。
起点は苫小牧で目的地は網走
起点スタート時刻は午後2時で釧路経由の一泊して向かいたいのですが、起点駅に問い合わせたところその区間だとオトクな切符は無いですねー、と言う回答でした。
旭川まわりでも行けるのですが、R切符(特急も乗れる往復乗車券)は一度札幌市内に行ってからの乗車が必要とのことで、しかも途中下車は不可につき駅に泊まるというのが不可避でこれもダメ。
詰んだな〜って感じです。
通常料金だと苫小牧〜南千歳〜釧路〜網走で約1万3000プラス途中泊の宿代です。
青春18切符(5回セット11850円)をうまく使えないかなーと思案中、これも特急不可でメリットがあるか疑問です。特急使えないと途中泊が増えるだけで、結局正規料金の特急利用で行くしかないのかなとぐるぐるまわりになってます。(笑)