A me sembrano i dolorini tipici della corsa che un principiante non ha ancora interiorizzato, quindi tenderei a non preoccuparmi troppo.
Considera comunque che lo stretching non ha alcun effetto sulla prevenzione dell'infortunio.
Come già dicevo, corri nella maniera più naturale possibile.
Sulla scarpa effettivamente investirei un po' di più.