Graph Learning at Scale: Characterizing and Optimizing Pre-Propagation GNNs