Forget the distance, but figure around 300 miles, and yes, it is possible as we did this during our cannonball ride two seasons ago. It is possible to stay at relay 22, its more like a truck stop with 3 or so beds to a room.
Lookup cannonball in a forum search for details