Gorąco sugeruję, aby spróbować odejść od korzystania z modelu listy sąsiedztwa i przejść do znacznie łatwiejszego w zarządzaniu rozwiązania, takiego jak zestaw zagnieżdżony. Korzystanie z rozwiązania typu MPTT powinno znacznie ułatwić zarządzanie danymi hierarchicznymi. Korzystając z modelu listy sąsiedztwa, jesteś ograniczony w pewnym momencie.
Proponuję zastanowić się nad użyciem czegoś w stylu Zebra_MPTT lub jakaś inna forma biblioteki MPTT. Zapoznaj się z tym artykułem na temat Zarządzanie danymi hierarchicznymi w MySQL .