If you get your knitter to make the garters a couple of inches extra-long and a little bit too wide, you can felt them, which will eliminate most of the stretchiness and make them fuzzy. It wouldn't matter if they were stockinette or garter, since felting relaxes the curl that happens on the edges of stockinette.