S.A.
Maybe you could get a sit and stand stroller? That way if the older one does want to walk, you're not pushing around a huge thing for nothing, but if he gets tired, he can hop on the back. Some of the sit and stands even have a little seat for the older child on the back of the stroller...
Good luck!
PS- Look up the "Joovy Caboose"...