From many aquarists' experience, eco complete under the sand should work.
According to my research long time ago, kuhli loaches tend to be happier in sand substrate. I used to have fine gravel, then I changed to sand. They like excavating sand, which they cannot do with gravel or large piece substrate.
If you are worry about plants, I will say that plants are just fine with sand.