1. An embroidery data processing device that processes embroidery data for sewing an embroidery pattern on a work cloth in a sewing machine that is capable of performing embroidery sewing, the embroidery data processing device comprising: an area defining portion that defines a sewable area that is an area on the work cloth where the embroidery pattern can be sewn; a computation portion that computes a first characteristic quantity that is a quantity that specifies a size of the sewable area defined by the area defining portion; a comparison portion that compares the first characteristic quantity computed by the computation portion to at least one characteristic quantity for at least one embroidery pattern that can be sewn based on the embroidery data, the at least one characteristic quantity being stored in a storage portion that stores data and specifying a size of the at least one embroidery pattern; an extraction portion that, in a case where a comparison by the comparison portion determines that at least one sewable pattern of the at least one embroidery pattern exists, extracts the at least one sewable pattern, the at least one characteristic quantity of the at least one sewable pattern being not greater than the first characteristic quantity; and a notification portion that notifies a user about the at least one sewable pattern extracted by the extraction portion.