Not all stores require the CSV. It is highly abnormal these days, though.
As to it coming off the card, that varies a lot, depending on system and bank. I'm guessing they back-end process it, so you'll see it 'taken' within the next 24 hours, as a hold.
And I think it's kinda obvious that you WILL have a fantastic experience with them now.
They're aware of this thread, won't be hard to make sure they treat the Aussie who just ordered well.