Hi, Sandy. I used to have your problems, but then I changed my method and fill my bird feeder only with sunflower seeds. The starlings are not attracted to it at all.
There is seed spillage, but the juncos and squirrels help clean it up. I do get wasted seed, but I haven't seen any rats because of it. I always keep an eye out, though.