Before you do anything, begin spraying them down with LPS 2, WD-40, PB Blaster, Kroil, Mouse Milk, Tabasco, 3in1...anything.
I have successfully removed 25+ year old brake components after soaking them for a few days, and yes the Tabasco really does work.