Edge state reconstruction from strong correlations in quantum spin Hall insulators