Would you happen to have the GPS coordinates for the trail heads?
I prefer a good topo map to GPS, so I don't bother to get GPS coordinates... I do carry a GPS for emergencies, but rarely use it.
Click on the link for the larger (suitable for printing) view of the maps and there are coordinates along the margins... that should get you really close.