Sizes in online clothing shops should be global persistent settings. If I am shoe size 10, no part of the site should ever show me anything that isn't available in that size.

You could use checkboxes to enable searching for more than one size at the same time, e.g. it might be useful for searching for clothes for my kids, or if I know that I can usually fit more than one size because I'm on the border between 2.