I exchanged the XX8 multiple times before at FTL. It was due to the air unit popping, so they could send it back to Nike as a flaw. Not sure in your case, but it's always worth a shot.
I know if FTL won't do anything, Nike will try to help. They'll likely issue a GC once you ship the shoes to...