Shoe sizes should be apart of profile. So when it time to search I don't need to keep changing it.

We agree and are working to enhance user profiles. In the meantime, we have added new functionality where previously selected sizes are saved between searches.