I've always been one of those that gets out of the chair at least every 90 minutes (and drinks so much water that I HAVE to). But after long haul flights, I always noticed a "twitchiness" in my legs when I got to bed at the hotel. Ever since I started using compression socks three years ago, I don't experience that any more. I use them every day now, including at my second job where I am largely on my feet for 8-9 hours. My fatigue level is much better.
Give them a shot. Although more expensive, they certainly help me and I try not to be cheap about my health.