You can also have the stroller delivered elsewhere such as a neighbor who is always home, a local store you do a lot of business with (I am not thinking of a large supermarket) or your office.

Should not be a problem calling back and simply having the note added. It becomes your risk so don't do this if it's one of those buggies people stand in line for days for.