You may want to try using your shoes in your sleeping bag stuff sack as a pillow. It sounds a bit uncomfortable but if you arrange them carefully when you put them in the sack they can be surprisingly comfortable though perhaps a bit smelly. They work even better when you pad them a bit with some unused article of clothing. This also gives you somewhat warm shoes to put on in the AM.
May I walk in beauty.