Of course there'll be new roads to explore...
http://www.motorcycleroads.com/75/1016/Oklahoma/Where-the-Red-Fern-Grows-Run...."Where the Red Fern Grows" is a children's book from 1961 set in Tahlequah and the Eldon Hill area. Start just east of Tahlequah at the Illinois River and head north on HWY 10. East on Chewey road, then Watts (route 59) down to Westville. Not much to see on that leg, and it's straight, but short HWY 62 is possibly more fun than HWY 10 with tributaries to the Illinois River and Eldon Hill, which is a lot of fun. Stop at the top here and check the view, then ride back to Tahlequah to finish up.
Head north along the Illinois River, stop to camp or go canoeing. Beautiful country, plenty of twisties (some with serious consequences) and a 20 mile view from the top of Eldon Hill. This is as good as it gets in NE Oklahoma, and offers as much fun as you can find in Arkansas.
I've been told Grandpa came from OK, gonna have to find out where.