The deals reached with two unions are all but certain to further compound Portland's mounting budget shortfall.