I've never worn compression stocking, only compression socks. Wish I could tell you which ones they are because mine don't have any elastic in them. Maybe try seamless compression socks rather than stockings? I'm not ASD, only ADHD so I can only understand the sensory problem from my experience with ADHD :/

I would also say to switch to socks. Most of them are pretty comfy. You may have to get used to them because I’ve been wearing them for years and they will randomly affect my sensory issues but only for a short time. Overall though I have few problems with them. I even have sleeves for summer so that my feet don’t get too hot.