I've replaced the UTB on guitars a few times, and it should be the same sort of thing, but harder. Usually these have been old Gibsons, and UTB is just gone, so I don't have to pull them out. I remove a section of liner where the brace is to go, and glue the new one in. Then i make up a 'bracket' to support the brace ends on the sides, and generally epoxy that in. With an X brace you probably would want to fit the lap joint off the guitar, and glue them in one at a time. When they're in you put a patch of some sort over the joint.
The trick is getting the geometry right. I'd try getting a bright light that will shine through the top, and mark all the positions on the outside with masking tape before removing the old bracing. You can get the angles and distances right on the outside, and then transfer everything inside. Maybe it will even fit!
![Smile :)](./images/smilies/icon_e_smile.gif)