Hey nothing to be ashamed of on the very long ride you've chosen,,,you are right about avoiding trouble,,,I've read RR of guys starting at the Idaho border and not making it passed Challis. It is defiantly a small bike route in the begining,,,but hitting 80% gets the job done. I believe I can save you a lot of time and grief,,,but still see the good stuff. Come back with your K5 or one of your many other bikes,,, trailered or back of pickup and we'll find some goat trails.
I've not ridden Pete King it is North of Elk City and I hope to hang in to Canada with you and back to Island Park/West Jellystone area.