Try wearing flip flops. If I wear regular shoes my feet get sweaty - and thus I feel more sweaty and unclean on long flights.

This works for me and I always do this (I fly 10-20 times per year).