I'm sorry to say that I have done this more than once. My local Yammy dealer buys skegs from Yamaha, welds them on, paints them up and it's good as new. I dont recall what he charges me (haven't done it in a long time...) but it wasn't a lot.
All this assumes you didn't bend the shaft, but it doesn't sound like it. The prop can be touched up usuall for minimal cost.
I am going to try very hard not to use my new engine as a bottom sounder...