I was worried about balance so I got one of those blade balance tools. I ground off a noticeable amount to get them sharp and yet they were still perfectly balanced.

You have to take off a huge amount from only one side for a blade to be unbalanced. Because normally you sharpen both sides so you are balancing it just by sharpening.