We recently complained about our surveyor missing things.
Check that they are a member of RICS. The essential question is, should they have noticed? Would a surveyor doing their job properly, following the RICS guidelines, notice?
In the meantime, what did the decorator think - he'd probably have a view on how obvious the problem was? Take pictures and a film, if helpful.
You say you paid for the 'most expensive of survey' so a building survey (new name for structural survey)? This will have cost you about £500.
I'd suggest, as a first action, that you write to or call your surveyor, letting them know about the problem and asking them to come round and discuss it. It might be that they concede, rather than deal with a complaint. Our surveyor refunded his fee as a good will gesture (no admission of liability), which in your case, would be almost enough to pay for the work.
If you do instigate a complaint it will be helpful to get an informed view, so ask another surveyor to look, informally initially, free if you're lucky or perhaps for an hourly fee. Then, if necessary, once you've gone down the route of the surveyor's own complaints procedure, you'd have to pay for an expert witness report to substantiate court action - though bear in mind that this alone may cost as much as the work, so may not be worth it.
The work in our case was worth many thousands, so we pursued a complaint in writing. It goes on, now between our solicitor and his insurer, potentially (but hopefully not) arriving in court some time next year. I'd expect any resolution and payment to be reached within about 18 months of the original complaint.