The results even with the best digitizing will fall way short of your customer's expctations, you can't SEW halftones and fades even if you are the best digitizer on the planet at varing density of top thread .
We would not take this job if the customer would not accept solid colors. Will be very interested to see how this turns out for you.
mooseman