Electrolysis, followed by a scrub with a scotch brite pad WHILE THEY ARE STILL WET will leave a pretty nice finish that is not super prone to re-rusting. I would go ahead and paint them, yeah it will get scratched up but mostly will protect the tool. Or you could:
1. Store them very well in a dry place, with camphor blocks or rust inhibitor paper
2. Oil or grease them.
3. Use them frequently
I don't vote for media blasting, my Dad had some very rare collectible wrenches media blasted and to this day they are rough feeling, prone to rust, and whenever I pick one up I think, jeez, he ruined these.