Looks like you're not allowed to even touch the rats, except the rat king. So you have to be very lucky and find him near the start, kill him, and leave all the others be.
Oh, that's so good to know, without that info it's near impossible to do with sparing the rat king too. That should be clearer in the stamp description
