Republicans face a series of tough choices on the price tag and spending cuts in the months ahead.