MGmike

Depends on how deep they'll need to go to find good metal to weld to.
Do you have any pictures?

Colour matching isn't as hard as it once was and a good painter should be able to blend it in.
However, budget could be anything from low 100's to 1000's without seeing the extent of the rust.