Goldenears - find out what the folded dimensions of the double umbrella stroller are and maybe we can help you with more info.

The Peg Perego Pliko P3 is pretty darn big (for an umbrella style stroller) when folded, so if the double umbrella folds fairly small, it may work.
The big question on shipping is - is your local Wal-Mart going to be a royal PITA to go and get it from? I know mine was the one time I ordered something delivered to the store. It was worth it for me to pay the small shipping fee to get it to my house and not have to deal with that messy, disorganized, crowded unfriendly place.