You should be doing exactly this at each tyre change, if not once a year.
However, if the previous owner or dealers monkey has not kept up to things and the corrosion gets ahead it's a piston kit job. Eventually you will still need the kit just through wear.
Caliper pistons have certainly suffered from the ban on real chrome. You have something that is in contact with brake fluid, very salty water and a heat cycle. You'd struggle to come up with a better way to create weird oxides.
Andy