Try the spade for those roots; the shovel won't cut through them.