Not too sure.  I called yet another store and they said I'll be able to order it online so I guess I can return it and hope I'm instantly made eligible againt to then order online.  The problem is that the phone I bought was from Sam's Club and I'm not sure if my eligibility will be updated instantly or if it takes a few days to then make a purchase online.

Just a tad more work than it should be...