I have always been a terrible packer. I get packed then have to add another and another and another. I have finally learned to pack relatively lightly, especially with airlines being so limited.
I know I can pack enough clothes in a carry-on to last me 3 days if I really must.
I'm not sure about Viking but I know Uniworld only allows one regular bag and one carry-on. I'm assuming Viking will probably be the same. No doubt you will not have to pack everything!! That would annoy me.
And I do agree with the OP, if Viking had known for some time this problem was existing then they should have notified the passengers to give them options. The only problem with that, air cannot usually be changed.
It's hard being caught between a rock and a hard place.