There is no harm in searching online. If you see something available on the M&S website - even though it can't ultimately be booked - it is almost guaranteed that a phone / ticket office agent is able to see it. (when competent)

But don't waste you time actually trying to book it online.