Congratulations on your new home!* There are so many cultivars of Camellia these days that it might depend on which one you plant.* I inhertied mine that were planted against the foundation of my home.* The bed they are planted in is only 4' deep and there is a sidewalk on the other side of the bed.* I've never had any problems with them or their roots.* They were planted in 1979 and I moved into the house in 1988. * I never did find out exactly which ones they are, but they were planted from a one gallon container.* I think they are either Camellia sesanqua or C. japonica. They bloom in fall with double pink flowers, are evergreen and are now 15' tall.* They are very slow growing.* I've never had any problems with the root system.
Do you know exactly which cultivar you want to purchase?* Will they be fall blooming?* Where do you live?
When weeding, the best way to make sure you are removing a weed and not a valuable plant is to pull on it. If it comes out of the ground easily, it is a valuable plant.