Its probably best to get off all the old paint and primer, taking it all the way down to bare metal.
Any way you look at it, removing old paint is messy and time consuming. Aircraft stripper, power washers, power tools, etc are all good, but in the end you'll still have to bust out some good...