The pain could be the buildup of pressure of fluid I also take strong painkillers but have been told to take them every 4hrs daily.
I also self message my legs in the mornings and at night when not wearing the stockings. There have been times I have had to take them off due to my legs feeling really heavy and the tights feel they are cutting into my skin.
When wearing the compression stockings I exercise my legs and rotate the ankles but still the pain persists and was told it was something I had to live with but must take the painkillers to keep the pain at a bearable level.
When the swelling has reduce after a good nights rest the pain returns when I have been on my feet or have been sat down with my legs dangling for too long so the pain gets worse throughout the day.
So I need to rest and have my legs elevated to relieve the pressure (this is a great relief).
I have learnt over the years Its trial and error so do what is right for you if you find it helps.