It is time to give up on the magnolia tree. It is dead and I am sad.

No amount of soil amendment could save it. Now I'm looking for suggestions of what to plant in it's place. I want a small tree that blooms in early spring and that has a random growth pattern. Any suggestions?