Formatting OSX partition
You should be able to repair the MBR after reinstalling OS X.
I would attempt to do a backup of all of your drives first in any way you prefer, so that if something /does/ go wrong (shouldn't), you have a backup.
I believe you can also repair the MBR from the Windows recovery partition.