Historical clue formulations

• Certain shoe inserts — 2019-05-10
• Big name in foot care — 2007-10-13
• The waitress took forever with the checks and then ___ change — 2000-11-19
• Sole supporters? — 1998-02-21