"plenty of notice" is correct and usable in written English. You can use it when you need to express that someone has been given enough time to prepare for something, has been warned in advance or has been informed of something in due time. For example: "We gave our employees plenty of notice; they had a whole week to prepare for the new changes.".
The spokesman added that workers were given "plenty of notice as to when they are required".
Mr. Anderson added that the Fed was giving markets plenty of notice of even small changes in policy.
In other areas of substantial pension change, plenty of notice has been given so that people can plan.
We gave plenty of notice to our suppliers about the development and process changes we have made".
In Scotland, where wild camping is widely permitted, I see plenty of notices about the "leave no trace" principles – some illustrated with a trowel – to teach you how to dispose of your business.
Yet in New York and Boston, far more accumstomed to such weather and given plenty of advanced notice, the storm was not as bad as feared.
Second, we had plenty of advance notice of what lay in store for us — so I cannot claim to be shocked by what has happened after this government was enthusiastically voted into office with an overwhelming majority.
Ludwig does not simply clarify my doubts with English writing, it enlightens my writing with new possibilities
Simone Ivan Conte
Software Engineer at Adobe, UK