Also, very new eggs will always be more difficult to shell. I have always been told by my wise elders that you should buy a carton of eggs and let them sit in your fridge for at least 2 weeks before you boil them. They will peel much much better, and they are fine, 2 weeks will not harm them whatsoever.
Good luck.