We have a stroller and USE it!!
We love taking our babies everywhere, even the malls. The hot asphalt is just too much for tender pads and holding them only makes them that much hotter and so would we be also. With the stroller they are in the shade and off the hot pavement. In malls we are never told to leave since we have them in the stroller.