The only way to stop puppy mills is to stop buying the pups. The pups end up much luckier then the parents. Check out this link
ASPCA | Puppy Mills. Also spaying a dogs rarely changes the dogs personality. I think most dogs would much rather be spayed and loved unconditionally as a pet then not spayed and going through heats and even bred but that's just my opinion.