I also experienced some of the same things you experienced, Lauren. My first operated leg felt like it was longer than my non-operated leg for between 5-6 weeks. When I got my second BHR seven weeks after the first, I never had that sensation. I'm not sure if it's because I already had a BHR on the other side or because I did a better job icing in the beginning (I used MUCH bigger ice packs and was more aggressive about always icing) of the second surgery.
Balance and non-waddling took between 6-8 weeks to get better. I went off the cane at close to 5 weeks, but the difference between week 4 and 5 was significant. My PT said there was too much limping to go off the cane any earlier. Even after I went off the cane, I would say it took until week 7 or 8 until I've started walking with a more normal gait. At 8 weeks after my second surgery I'm still seeing improvements in strength and confidence in my gait, and walking is feeling less unpleasant (i.e. due to less muscle soreness, calf pain, or knee pain, etc.).
I would say you're in line with my experience and what I've read from others, so I would expect to see significant improvement in all these areas over the next 4 weeks or so. Good luck!