My approach would have been to connect to the voip unit via T1 and change the routing in the Mitel to use a list for LD dialing, with first choice thru voip, then via local pots. I would have only setup enough channels on the T1 tie that the voip box could handle.

Kind of a kiss approach, but it's scalable.