The letter of invitation sounds like a solid plan.
I agree with there being some small problems with other intros like the tavern not really making much sense. Personally, Aark probably wouldn't be in Drakengard if the princess had yet to be kidnapped.

There are ways it could be done not so long-form.