I am in the process of changing my relationship's dynamics. Step by step is how we have been going about it. Some will tell you it's best to start off open, and stay that way. Others will say to work on developing your relationship first and then opening it up.
Neither are better or worse than each other. Just different. I'd say navigate slowly, like you plan, and see what might work for you - if this relationship (the one between just the two of you) is something that works too.