This sounds like a great concept for a comedy. Several protagonists, but all of them have their own fetishes/quirks that make them batshit crazy, and they have to travel together to meet a certain goal.
I kinda feel bad for the prince. He hasn't done anything wrong, and found someone who's kind, talented, within his social bracket and seems to share his ideals... yet she only wants to get away from him.