I did have things worked out in terms of the bathroom, and I do have the green light to use the woman's room if I choose. I just chose to use the family washroom until I (and HR) could gauge the reaction, address any problems go from there. Considering a number of people had to be told by me I'm glad I took this approach. It's a challenging enough conversation to have on the sales floor, let alone in the washroom.
That said, I'm pretty sure everyone knows by now, and the reaction has been very positive. Combined with the fact that the family washrooms are busy as heck on weekends (they're shared with the public), I'll be talking to HR about using the woman's room just to keep them in the loop. I just have to wait because our current manager got promoted (great timing

). Fortunately her successor already works in my store so it shouldn't be long.
As for planning, I prefer to use the term "general idea of what I'll do". If I say it's a plan, it often goes sideways

.
With then name change, I've actually had it pretty easy. I was born in the same province as I live (Alberta) so getting a name change and updated birth certificate wasn't too bad. It was done at my AMA (AAA equivalent) branch. They are a registry here, so I could gent my drivers license, health care card vehicle registration, insurance and membership all taken care of in one place. I was able to get the marker on my drivers license and health care card changed with letters from one of the provincial psychiatrists. Considering those are the two pieces of ID that are used 99% of the time I'm in great shape. The only time I've needed my birth certificate in adulthood was to get my name changed.
I still have to update things in a number of places, but I'm waiting for my drivers license and health care card to show up in the mail.