hi, i'm another VLC refugee. the bottom line is that while we can all survive without any carbs, or with barely any carbs, some people adapt to it better or more efficiently than others. a lot of us run into distinct trouble doing the VLC "look ma, i'm an inuit," thing. i know i did.
and yes, to answer your question, i've had phenomenal success adding starchy tubers back to my diet. they're filling (!), and i feel so much better. i eat along the lines of the Perfect Health Diet. i've monkeyed about with changing proportions of fruit to starch, but i personally feel better eating more starch. just do. fruit is delicious though, and i eat at least one piece every day.
so i relate! don't let the VLC evangelists scare you. often, you're dealing with the zeal-of-the-convert phenomenon; someone discovers VLC, and they get obsessed with it, and completely scared of carbs. it works great until... it doesn't. for me, it took about 8 months for any problems to surface. i was completely keto-adapted at that point, and loving it.