Well, I went shopping today but DH ended up coming with me after all, so I didn't have to worry. I noticed that Target had one change room with a picture of a pram and wheelchair on it. The other cubicles were all a decent size too, so the pram would probably fit in there okay.