My girlfriend ALSO leaves evidence everywhere she goes...a wrapper here, an orange peel there, a sock, a sweater, all kinds of stuff.
BUT, she spoils me with little presents all the time: random flowers, cute emails, homemade pies. She takes care of me when I'm sick bringing me nyquil and tea, telling me to stay in bed, washing my pjs. She is very forgiving and understanding of me, and sees my good qualities for what they are (and mostly ignoring the ill ones).