Are you talking about a South American biotype tank for discus? If so, sand, stones and leaf litter are part of a South American biotype tank. You don't need to remove the sand.
As far as mimicking tree roots, I have used manzanita branches turned upside down which mimic tree roots pretty well. They are not soft and last for years.