If that 1st pic you posted was the majority of what you're dealing with and you don't want to or have access to a sand blaster.... If it were me I'd hit the rusty spts with a wire wheel for a 4" angle grinder to get to bare metal the fastest I picked up the wheel at harbor freight for around $12...