Maybe if you quit causing an early demise for fluffy the Persian pet they so adore, they wouldn't be letting the air out of your tires?

Seriously, something is messed up. Like I said, maybe once a month. And to answer the other part of your question, yes. Low tire pressure can have a negative effect on your mileage.