In 1962, on my way to driving to Officers Training School at Lackland AFB in San Antonio, I stopped in Big Bend. It was quite rugged, and I greatly appreciate the steep hills you mention in your post.
I didn't bicycle then, but did hike.
Question - were you bothered by folks crossing the border? I had heard that there were quite q few moving though Big Bend.
Great job and neat write up.