If the original constitution was followed (direct election of Senators is a recent addition), there would not be a "problem". If the rules hadn't been changed according to Kennedy's own direct intervention, there would not be a "problem".
Another enemy of the United States is dead and the Democrats no longer have 60 votes. Bummer.