Used to work with a guy that was an absolute master in spotting grade for building logging roads, his roads never broke grade, ever.
The tools he used were pacing for distance, an anaroid barometer for elevation change, and an abbney level or clinometer to spot the actual grade.
He would start by zeroing the barometer at the starting point, then walk to the end point counting his paces. At the end the barometer would give the elevation change. He would then calculate the grade needed to get from start to end, set the grade on the abbney level and mark the grade back to the start point. If he came out a bit off the grade was adjusted and he would work his way back the other way. Rarely saw him take more than three passes to get it right on the money.
Marking grade was always done on the uphill side of the proposed road, about the same level as the operators eyes seated on the dozer. A colored paper card stapled to tree trunks or flagging wrapped around the tree trunks will work also. This operation is a lot easier to do with two people than one!
A word about GPS for elevation, the signal from the navstar satellites is very weak any thing in the line of sight to the satellite will block the signal, so an open sky is very important. Elevation is the weakest of the three coordinates and requires the maximum number of satellites to be visible and with a wide dispersion across the sky to get a good solution. Your elevation jumping around on your phone is most likely caused by satellites appearing and disappearing from view as you move giving you different solutions for elevation, unless you know how many satellites are visible and where they are you have no way of knowing what's good or bad.