Huh, I peel cooled HB eggs all the time without a problem. I do agree that "older" eggs are easier to peel than fresh ones. One trick I've learned is to use a paper towel to peel them on, then I roll them around so they are cracked all over. When I'm done, I just pick up the paper towel and thow the whole mess away - no little pieces to deal with.