I would figure such simple artwork would be easy to vectorize and reproduce. However, That would likely be very expensive. Painting may be the only reasonable option, whether it's a good one or not. Or perhaps you could repro just the picture without background, paint the background, and reapply just the image.