I think your first theory has got some real merit because in the chapter with Astina and the history teacher they mention that King Theodore's aunt married into the Grand Duke's family.
I also wonder what the definition of "bloodline" is for Martina's curse on Theo.