Another update! I, too, have just managed to win an honest game of La Belle Lucie on the first deal, using the aforementioned rule that Kings are moved to the bottoms of their stacks (all of the Kings were moved in this way, so I couldn't have won normally) and the Aces start on the foundations.

I wish I still had my Stardeck. Five-suited La Belle Lucie would be fun to try.