I’ve tried all those tricks to peel the eggs via ice water baths and all that.

None of it worked consistently.

What did work best was cheap, white eggs. The kind you get at Aldi for like $2.

Not the free range, brown, cage free stuff. Those always have issues with sticking shells.