Last time I was down that way, in Altus, OK, we went up to OK City, and then took I 35 N to Salina, then I-70 to K-18, follow that all the way into Manhattan. It will wrap around, and join US24, and K177. Take that North till you get to Randolph. If I remember right it took us about 7 hours to get from Altus, which is near Lawton. Holler if you need some more information.
jeremy