If you were the single largest commercial entity in the world don't you think you could afford to hire someone that could work on your website without taking it offline?
Or even freeze the content on the website, copy it, do the updates, then flip IP addresses so now the new one will show up? Maybe Walmart pays their IT people like they pay their other employees.
Oh and I'd be curious how fast the response from