Puree cubed melon in a blender or food processor, in batches if necessary (you should have 4 cups puree). Spoon into 12 3-ounce pop molds. Insert plastic pop sticks or cover with foil and make slits for wooden sticks. Freeze until completely firm, 3 to 4 hours. Remove from molds.