If the data is still in the possession of the government (e.g. in backups, on paper) then it is FOIA-able.
I had a gov agency temporarily throw all the materials into a trash can when I requested them and argued that since they were sitting in a trash can they were not available under FOIA.
A lot of public bodies will play games like this. It's not even clear to me why they do it. It'll be documents that aren't even controversial that they will resist. Ask them what brand of coffee they buy for the break room and they'll immediately get defensive and find some random exemption to apply. Law enforcement bodies are by far the worst, I think because the public are seen as terminal nuisances all the way down through the bodies.