A few thoughts. First I agree with Peter's assertion that this is not a paired t-test. Personally, I would conduct a mixed-effects regression analysis. For example,the following model might be used for your research with $y_{ijkt}$ being the average of each participant's four speed measurements. If you wanted to test for change over time you would need to add a variable to capture which of the four measurements it was for each combination of shoe and track variables). Regardless, your sample size would be 10 as the sample size = the number of subjects participating. This is a relatively small sample size and could adversely impact both power and generalizability of fixed effects and the ability to precisely estimate variability between individuals. Ideally, I would try to get more participants regardless, but if you cannot, then I would suggest including the measurement variable ($Run_t$) to mitigate the concerns created by a small sample size.
Therefore, there would be 10 participants, four shoes, and two tracks, meaning that each of the 10 participants will have 8 different combinations of shoe-track conditions. With 4 runs per condition combination this results in a total of 320 observations, however one should not confuse sample size and number of observations. Also, you could reduce the complexity of this model at the expense of power and precision by averaging the 4 speed measurements for each shoe-track combination. Though if you care about fatigue or learning-effects, do not average the 4 measurements.
$\beta_n$ = fixed effects (effects of run number, shoes and track that apply to all runners), $u_i$ = random effects $i= runner$
- $y_{ijkt}:$ Speed measurement for subject $i$, shoe $j$, track $k$, and repetition $t$.
- ${Shoe}_{j}$: Dummy variables for the 4 different shoes. (Note, this is represented as three separate binary variables. E.g. for $Shoe_1j$ j=0 or 1 with 0 being the reference level (Shoe A), and 1 being Shoe B, for $Shoe_2j$ j=0 or 2 representing Shoe A and Shoe C respectively, for $Shoe_3j$ j=0 and 3 reresenting Shoe A and Shoe D respectively.
- $Track_{k}$: Dummy variable for the 2 different tracks (indoor and outdoor).
- $u_i$: Random intercept for subject $i$.
- $u_{ij}^{Shoe}$: Random slope for the interaction between subject $i$ and shoe $j$.
- $u_{ik}^{Track}$: Random slope for the interaction between subject $i$ and track $k$.
- $\epsilon_{ijkt}$: Residual error term.
Model without interaction terms $
y_{ijkt} = \beta_0 + \beta_1 \text{Shoe}_{1j} + \beta_2 {Shoe}_{2j} + \beta_3 {Shoe}_{3j} + \beta_4 \text{Track}_{k} + \beta_5 \text{run}_{t}+ u_i + \epsilon_{ijkt}
$
However, it should be noted that there will likely be some interaction effects between the individual runner variable, the shoe variable, and the track variable.
$y_{ijkt} = \beta_0 + \beta_1 \text{Shoe}_{1j} + \beta_2 \text{Shoe}_{2j} + \beta_3 \text{Shoe}_{3j} + \beta_4 \text{Track}_{k} + \beta_5 (\text{Shoe}_{1j} \times \text{Track}_{k}) + \beta_6 (\text{Shoe}_{2j} \times \text{Track}_{k}) + \beta_7 (\text{Shoe}_{3j} \times \text{Track}_{k}) + \beta_8 \text{Run}_{t} + [u_i + (u_{i1}^{\text{Shoe}_{1}} \cdot \text{Shoe}_{1j}) + (u_{i2}^{\text{Shoe}_{2}} \cdot \text{Shoe}_{2j}) + (u_{i3}^{\text{Shoe}_{3}} \cdot \text{Shoe}_{3j}) + (u_{ik}^{\text{Track}} \cdot \text{Track}_{k}) + (u_{it}^{\text{Run}} \cdot \text{Run}_{t}) + (u_{ijk}^{\text{Shoe} \times \text{Track}} \cdot (\text{Shoe}_{j} \times \text{Track}_{k}))] + \epsilon_{ijkt} $
As for how to actually conduct mixed-effects regression, I will leave that to you to search as the process depends largely on what software package you're using. However, here is a link to a guide for doing it in R: https://www.learn-mlms.com/index.html