For a walmart/bestbuy I'd try to win a single store first if that's possible. Or target a smaller competitor and use that as leverage. If you're trying to sell to an entire F500 at once, I'd probably say you need to change scope. Perhaps there is some way to piggyback without their permission? Making it so they can't ignore you.
Make the risk as low as possible for them. Fund the inventory, fund the advertising, etc. - these are things they will try and negotiate. In the end, business is business. If they think their Consumer may want your product and the risk of trying it out is low, they may just move forward.
Bonus: The chain typically goes like "assistant", "associate", "buyer", "manager", "vp" jump in the middle (or lower if you need to) and work your way up.
EDIT: Also there are Vendor Rep companies that have these relationships. This may be something you want to consider.