You need to buy compression socks one size larger than you typically wear. I wear compression socks in size xlarge and they do not pinch at the top.
Also, you can get an inflatable travel foot rest like this one:
http://www.amazon.com/Inflatable-Tra.../dp/B003FFHO2Y
Good luck.