I would imagine the sole softens a little and the lining packs a bit. Yes and yes. With the extra space you describe beyond your toes (in terms of last length)- I am thinking you might get a better fit in a 40... And- I would be even more confident the Expedition size 40 would fit better than a 41....