In the supplemental materials we justify our choice of the number of Chebychev moments used within the kernel polynomial method, show some preliminary results for the large coupling behavior, discuss possible correlation effects in the local density of states, estimate the spin relaxation length and introduce the goodness of fit probability that is used to assess the quality of the fits.