Whenever I push either the exposure or blacks levels significantly I always revisit the noise reduction setting before opening in Photoshop.
Untitled-9.jpg
In this case increasing the luminance setting to 65 and the colour setting to 25 gives reasonable results I think.
Finally opening the image in PS, cropping and applying a modest sharpen again is about as good as its going to get - IMHO
Hope that helps