I’ve never heard the Gila river canyon called ugly. I think it’s just you. In fact, most people (me included) thought it was one of the highlights of the whole trail. The lower Gila will likely be impassable in the early season this year as Robo said… but, the upper part above the cliff dwellings might be passable. It’s just too early to know. If so, you could do some kind of loop, using the Middle fork & west fork. It’d be shorter than you want, but you could include some kind of route back to Silver city or something.
Weather in NM in April can be highly unpredictable. You could get great weather, or winter weather… or most likely something in-between. another section you might consider is the section from Cuba to Grants. Mt. Taylor is in that section, and will likely be covered in snow (along with some of the mesa north of it), but other than that, it could be a rewarding section, and logistically might be easier.
another idea would be the start of the trail, from the border to Silver City. Not easy logistically, but it could be fun if you’re into thorny plants and wide-open spaces.
Jonathan