Hi again -
Well, your touring experience means you could do either route comfortably.
Of course, Washington/Oregon has much more climbing than the Natchez Trace.
But you mileage is reasonable and gives you plenty of leeway.
10 miles west of Clarkston/Lewiston is Chief Timothy Park - an island in the Snake River.
It's a lovely camping setting if it fits into your time frame. No hiker/biker camping, reservations?
I've ridden US 12 all the way from Missoula to Lewiston - downhill, but on the side with the Jersey barriers.
It's doable, but no fun - you have to be constantly alert and watching both ahead and behind in the mirror.
Eastbound, you would be mostly on the landward side with steep rock walls, but room to get off the road.
Still, I think it far better to do the Palouse Prairie Alternate. Or something similar.
Something similar -
The Palouse Prairie Alternate has you climbing 2000+ feet on the Winchester grade.
Plus it has you on US 95 for a chunk - which is o.k. - moderate traffic, moderate shoulders.
If you don't need to camp at Winchester State Park you can save some miles and elevation.
Take Culdesac Road (steep) then Gifford-Reubens Road to Craigmont - which are paved & empty -
(Staying on US 95 all the way to Craigmont is the least steep - moderate traffic with moderate shoulders.)
Then taking ID 62 & ID 64, both empty, to Kamiah - with a big downhill at the end -
It's 15 miles shorter with 1200 ft. less of climbing. (Still 5100 ft. up in 80 miles)
Unless you follow a creek drainage up or down, it is really steep in Idaho.
https://ridewithgps.com/routes/38476260US 12 from Kamiah to Kooskia is not as narrow - with small shoulders, but moderate traffic.
East of Kooskia, US 12 has light traffic, gorgeous scenery, but you still have to watch for logging trucks.
(There is no issue with unpaved roads unless you take the Lolo Trail option.)
Make
certain to hit Jerry Johnson Hot Springs.
Can't camp there any more, but you can camp nearby.
The stretch of US 12 along the Lochsa River is not necessarily spectacular,
but it is so peaceful and serene - winding its way up to Lolo Pass beide the river.
Best - J
Idaho DOT Traffic Counts -
https://iplan.maps.arcgis.com/apps/webappviewer/index.html?id=e8b58a3466e74f249cca6aad30e83ba2