Shoes

My little girl is very active and likes to crawl and pull-up on everything around her. When we are out and about she gets tired of being carried or being in the stroller so let her “walk” around while I hold her hands because crawling is often not sanitary. I’m tempted to put shoes on her because she then likes to put her feet in her mouth when she’s in her car seat. This way I could simply remove her shoes before putting her in the car seat. She’s still wearing newborn sized shoes though and they are generally not made for babies that are walking. Are any of you running into the same issue?