There is one piece of FinCEN advice where they want the bank to report the purchase of an official check even if the money was initially deposited. That advice would make it hard to use the CTR as a "tracer" document and would be even more nonsensical if it contemplated the two transactions taking place on different days. I would not say that situation is analogous to yours.
From my perspective, you had a cash deposit one day and a cash withdrawal (albeit in non U.S. currency) the next day. There was no exchange. Even though I'm confident, I would still call the Helpline because my memorandum of that conversation would trump the opinion of any examiner or auditor. This is something I would not want to have to listen to someone ruminate on months later. It happened. We reported it. What's next?
In this world you must be oh so smart or oh so pleasant. Well, for years I was smart. I recommend pleasant.