Yes, doomed! Start over with all new equipment!
It really depends on the binding brand -- some undersize their brakes, some oversize, and some do both depending on the model! Don't compare raw numbers and expect them to obey a ruler.
In most cases, the brake size means it will fit on that width ski plus about 4mm. But what really counts is the width of the ski where the binding heel piece sits, not the waist of the ski (which can be considerably narrower, especially if you have big boots).
Best bet is to place the bindings on the ski and see how they fit, then decide what to do. Might not need to do anything.
Heck, I had to bend some brakes *narrower* over the summer. That was interesting...