Cutting mortises beyond the end of the brace, then sliding in the new brace and inserting a block at its bearing end is a time-honored way to replace braces in standing frames. Also, cutting a 27"/28" brace is a good solution if you can figure the new angles. Personally, I wouldn't mind the asymmetry. Good job figuring out both acceptable solutions.