I don't wash Poppy's paws after every walk but I don't think your being over protective, just a careful momma.
I'm always being told I baby Poppy too much and that I should let her be, but I can't help being protective over her because she is MY baby.