Fast and Effective GNN Training with Linearized Random Spanning Trees