Let them cool to the touch. It's hard to wait, but trust me it's well worth it! The brownies need this extra time to fully set and form. Once removed from the pan, you could also place on a wire rack to cool even further.