I've been down the keel bolt replacement road... I would not "sleeve" the bolts, as the Mad Mariner article suggests, as this will only mask the problem and likely contribute to crevice corrosion further down the bolt.
Mars Keel has a write up of the correct procedure. Look here; MarsKeel Technology Keel Bolt Replacement
It should cost under $500/bolt for a proper repair