Ordentlich Rostlöser über längere Zeit einwirken lassen (immer wieder mal nachsprühen). Mit Glück langt das, wenn nicht bleibt nur Hitze und ggf. rohe Gewalt.
Wenn da aber alles schon so fest ist, besorgst du dir am Besten gleich neue Sättel, z. B. bei at-rs.de