They did the same for the Borealis Christmas Cruise. I booked late and paid in full. A few days later I got a letter saying they had dropped Lanzarote from the schedule, for the same reason they gave you.
I sent a disgruntled email immediately but to date have not received a reply.