"I know killing is not the best answer but what do you do when you constantly have dogs coming in and no place to house them?"
Oh for goodness sakes, YOU STOP TAKING DOGS!
Why is the obvious answer to shelter overcrowding always overlooked by the SPCA? Perhaps because a constant turnover in marketable product is good for the bottom line.