Uhhh, the Senate does have a large Democratic majority by historical standards. Do you really need articles to back that up? Here

In any case, even if Graham goes all teabagger on us and shit (I don't trust self-hating, closeted gays so totally possible), there are plenty of Republicans who are safe yes votes on CIR, they're just not willing to co-sponsor.