I like the foam idea. Maybe using a small box that is used to store fishing lures. Write the foot name or number on the front to make it easier to just grab the one you need. Velcro that to the wall or the side of your sewing table.
Good luck, sounds like a woman with a mission!