I would try spinning the bolt with a power drill, or impact, or something with speed, while firmly lifting up on the seat with my hand. Basically try to pull out the metal insert out of the seat.
Once apart you could use plastic epoxy to install a new insert or just run the seat with just one bolt.