If it were me, I'd try and centre the brakes on the wheel as it is. I'm not an experienced wheel builder, and redishing a wheel sounds too drastic. Maybe you could add a bit more of a spacer on the non-drive side. Or fiddle with the spacers on the brake blocks.
If you ignore the brakes for the moment, how far off centre is the wheel rim in relation to the frame?