I'm quite sure there was a post here for someone in the same situation a while ago traveling on LH... The rules are somewhat vague and it was ruled that the first use of the visum should be for the country that had issued the visum.

You're probably right that a simple notification of a change, documented of course, would prevent any problems.

You only need one that interprets the rules more strictly and you will be screwed. Although as I said before, that's highly unlikely. But being right and still getting refused will also get you nowhere.