Hi Jana!
I like the New Balance shoes - especially those with good heel support. I too need arch orthotics since I have none as part of my original equipment. With new shoes I think some of the pain on top may come from the laces across the top being too snug. While it is tough to keep them looser there and then snug enough around the ankle, it may help relieve that pressure. Maybe try starting the laces a couple holes up.... Has this issue eased up as you have been walking more in them?
As for the calf issue, I know whereof you speak! What my PT has said is because of the connections between the calf and the hamstrings and the need to get the hamstrings stretched out and fully firing after their post-op atrophy, the calf has the laboring oar when the hammies are not fully stretched. In my case, the glutes pretty much shut down after my hips were replaced too. There are some stretches to work on the hammies - perhaps your PT could help you with those. If you are out of PT, it might be worth investing in a couple sessions with a really good massage therapist to work on those - mine actually rests my leg on her shoulder and pushes her foot into the back of my thigh, working from the knee down to the butt. Odd sounding, but surprisingly effective and relaxing!
In terms of self-help, just work on massaging that calf muscle after a walk (and hopefully before it kicks up into too much pain) may help as well. Hope you are doing well.