Big budget deal in Senate hailed as ‘genuine breakthrough’