Get the Ultra and the MFC 101 and set up the MFC-101 in song mode. You will be amazed at how effective the MFC-101 makes using the Ultra. I'm using that set up with a Mesa MarkV and the MarkV's 3 channels on it's own footswitch and I can get to any sound I want really easily. The Ultra is more than enough for your needs if you are going to be using it with the TriAmp. You can even get a midi switcher to make the MFC-101 control the TriAmps channel switching if you want to. The routing and control capabilities of the Fractal Audio units are absolutely amazing, the quality of the effects and the programmability of their individual parameters are equally amazing.
From what you have now to an AxeFx Ultra with MFC-101 would be a major upgrade. If you can swing the cost of the AxeII and an MFC-101 do it. If buying the AxeII means having to use a lesser midi footcontroller then don't bother with the AxeII use the funds for the MFC-101 and choose the Ultra. If you were looking to dump the Tri-Amp I'd say go with the AxeII but for use as an effects unit paired with an outboard amp and considering your needs for live use and selecting presets etc. the extra money into the MFC-101 is a better investment than into the AxeII.
As an example, I have one preset on the Ultra that on the MFC-101 is my like my main virtual pedal board, it has 15 different stomps of all the usual effects I might use. Then I create copies of that preset with different effects switched on or even different effects altogether to suit a particular song so I can either work off my main pedal board set up or call up a new 'song' preset on the MFC-101 and a different pedal board that already has switched on everything just the way the song needs it is right there. The presets have names and the songs have names all right there on the MFC-101's display so you always know right where you are. It's as close to perfect as any thing mechanical or electronic I've ever used.
If my house was on fire there is only one guitar I'd grab before I'd grab the MFC-101 the other 6 or 7 can burn...the insurance money on the Ultra would go toward a new AxeII