Shims would indeed be required, but how hard could it be? So I ordered some pre-hung double doors. Based on my measurements, it looked like it was going to be a tight fit in the rough opening.

The Interior Department is spending $139,000 ... The work involves replacing three sets of double doors, including two that open onto a balcony and leak during rain storms, the AP reported.