or if anyone has any ideas for a quick growing hedge I am all
ears.

Why not leave the remains of the leylandii where they are and
grow clematis montana or some other climber through them?