I would try the thinnest Tekos. I wear them for running/gym, and they are awesome.
Also, no cushioning. Ever. My feet are exquisitely sensitive to padding and so are my hands. I have ultra thin wool, thin wool, medium wool, and my thickest are Woolie Bullies. I also can barely close the velcro on my shoes, or my feet swell. I leave the ratchet pretty loose, too. The shoes fit, the next size is definitely too big. My feet do much better with the wool; Saturday I wore regular socks as it was warm and they were burning after 30 minutes.