It's always a hassle at Apple.
Last January, I bought a 16GB at BestBuy just because that was all they has. I exchanged it when they had 64 and it was no problem, even at 7.30 PM on a Sunday night. They just had to call Verizon to get the phones transferred.