I say motor then paint. that way you won't accidentally mess up the paint installing a new engine.