Congratulations on your new home and your new relationship.

I don't have any life experience to speak of, but I feel that there is probably no difference between a Vanilla relationship and a D/s one.
They both grow and nurture in time, while a D/s relationship just offers a few more rules and kinks into the mix.
The fact that both of you are willing to take things slow, is a good step; this will help both of you to evaluate when, where and if you want further your relationship, instead of rushing headlong into the fray of things.

I do know of people who have moved thousands of miles away, to be in a D/s relationship, and are very glad that they did.