Hi- my family raised a small brood of chickens for a couple of years. We had lots of fresh eggs and like you had an awful time peel them for deviled eggs. This is what eventually worked for me. I learned to steam them in steamer basket about 15-20 minute. They peeled like a dream. It's very true, the fresher the egg the harder to peel. I never had a problem with store bought only the fresh.