Alternatively, flip the nut, file some new slots (or get a new one and file it as Michael.N. has suggested.)
You may be able to use a higher tension string whose thickness would allow you to file and adapt the existing nut slots after rotating it 180 degrees. Or use the existing nut as a template for the new one in terms of string spacing, or adjust it to your liking.
There isn't much (if any at all) variation to geometry on these guitars. I've played them at Guitar Center helping a friend buy a starter for their son. You could easily make a lefty out of one.
There's also a cheap option from Ortega guitars but I cannot speak to their quality. Many people like to slag off Cordoba guitars, but I'm not one of those people, as I believe they are great value for the money, particularly used or re-furbished, although savings at that price will often be reflected in the lack of retailer guarantees and return policies, and/or minor blemish or technical problems, which can happen with any guitar.
If you do go with Cordoba, keep your idea of the 2 way truss rod (as all Cordoba have one, and removing it, well...)
"Pay no attention to what the critics say. A statue has never been erected in honor of a critic." -Jean Sibelius