Because of the .95% carbon in the 1095 You have to pre & post heat the 1095 and the welded joint as well as follow low hydrogen practices. In short there is no good way to do what You are trying to do.

Getting rid of the rust and paint would help too. Not to mention the difference in the expansion and contraction rates of the two different alloys will make it difficult. A clean joint is very important!!!!

I agree with all that has been said, I'll add a few considerations, like was mentioned ..... preheat is absolutely necessary,,,,, approx. 750 to 850F and MAINTAINED and a post weld heat of up to 900F (and maintained for about 15 to 20 minutes each repair) would be very beneficial, ALL the rust WILL have to be removed to good steel, is that possible ???  Is the preheat possible ???  The holes in the 1095 should be beveled out to about 60 degrees down to about a 1/16 or 3/32 land face (prior to preheating), this will definiately be a challanging repair , don't be under any time limitations, this is one job I wouldn't hesitate to pass on, are there any other alternatives ??????????????????  what are the strength requirements of the finished job, service conditions ???????????????