If you are having weather anything like here (cold, snow) then it might be worth a try as long as it's not detrimental to your chickens. Starlings, as all wild birds, need to feed daily in this cold to survive. Unless someone nearby is feeding them or they have a good food source, it's possible they'll move on. They won't forget your place as a food source, but perhaps if they come back you will have traps ready!
For what it's worth in case you feed wild birds, I have found that they won't eat black oil sunflower, safflower, or thistle. I only put these out for wild birds now and the starlings don't come. They used to come for the suet feeders but I've dissuaded that!