58c is not a problem, just be careful. TBIRDS/Durons can handle 85-90 before they go belly up. (this doesn't mean that they will run at this temp). 58c is the change temp for Chomerics T-725. Course, now we get into how you read and the temp difference from the in-socket thermistor. If you are nervous, disconnect the fan and let the temp reach say 52. Most thermistors read at least 6c off from the core, many as much as 10c.
Another option is to disconnect power from the mobo and heat up the hsf with a hair-drier, not as good as the first option.
The pad offers a bit of extra 'cushion' for the delicate chip.