I wonder if the 'Cease and Desist' notice came through out of the blue, or there had been any dialogue/requests made beforehand.
Speaking from experience with IP in publishing , there is sometimes an attempt to find a compromise - making suggestions for slight changes, or amendments. Only when these were ignored or point blank rejected without discussion, did we send in the big guns.