It looks like someone beat you to it (albeit few years ago), the bolts should be brass so would not rust, looks like you will need to cut / drill em out.
The proper rubber for the gasket is very expensive & only sold off the roll in 1M lengths or at least it use to be, I forget it has been a few years since I did this. ("insertion rubber", I think it is called)