How long were you intending to brine it? If you were intending to brine it much longer, then it might be worth it to re-brine with the new brine for the remaining time. If not and you were to re-brine then you might end up with a really salty cheese. Is this a hard cheese that you were intending to age a long time? If so, then over-salting might be less of a problem because it is conventional wisdom that some of the salt "weeps" out of the cheese. Did you notice that the cheese surface sort of broke down during the brining and the brine looked creamy? That could be indication of the lack of CaCl2. So my two cents is that if you were planning on making a hard cheese or if you were planning to brine longer, you should remake the brine and do it again. If not, I'd proceed and see what happens. I find that when I screw up it is sort of fun and very educational to take it all the way forward and see what happens. I might end up with crap cheese, but it really helps having that knowledge for trouble shooting later on.