Ok, it actually worked now.
I got an update last night, and when I changed the monitor setting ingame now, it launches on the right display everytime now. Before that patch, moving the game between displays or choosing monitor by holding shift when launching the game didn't work, but it's all good now.
Not sure if this was a new patch, or if only now received the patch you mentioned before in this thread?