私が考えていたのと逆ルートでした。
釧路から稚内まで走行距離が長くなるので途中一泊が良いと思ったのですが、釧路から案外と網走は近いので距離的にもったいないような気がします。
別な案として、
釧路、紋別、羽幌、札幌、奥尻あたりに宿泊するのも面白いかもしれません。
紋別からオホーツク海を北上して宗谷岬、稚内を通り日本海を南下して羽幌（はぼろ温泉サンセットプラザ）に泊まる感じです。羽幌はホテルは少ないですが民宿ならあるかなと思います。天売焼尻への港もあるので。