You successfully did the hardest part of the job, which is getting those buggers out. I salute you as I have been stymied on more than one occassion by cottered cranks.

The install is a piece of cake in comparison. At most, 5 minutes of filing a new cotter. Be sure to press the new cotters in and use lots of grease on the friction fit so they will come out again in the future.