I love that last idea. It would be perfect for all characters involved, in my opinion.
It's not a public affair, the king has privacy and the maiden has privacy (somewhat), and then there's no long, unnecessary process to decide on a spouse for the king.

I like it a lot, actually! I think it would also be easier to execute in a roleplay.

Sounds like we have a good plan!