I'm with Teri on this one, a stroller is the way to go.
Your kids will get over it, trust me, mine did.
It's to help you, and you will have lots of room for shopping bags too.
Princess isn't big, but we love her stroller, she's always with me,
I just click her in and off we go