Natalie - Maybe somewhere on them you could add the slogan about puppy mills also ? just a line - "Don't shop pet stores that sell love animals" - or something to that effect ?
I make business cards on the side and you can add a small line on those and it wouldn't take away from your message at all - OR you could have it print on the backs - Just an idea -