Because the deal likely would have been off the table in the off-season when Luongo and others become RFA's and UFA's. Only time to offload Theo's salary. Gotta take a sure thing when it's avail.
$4.5 million is a lot for an underperforming goalie who is only scheduled to return just before the playoffs.