I doubt it's your shocks. It 'could' be your shocks if the tires were out of balance and you had a 'bad' shock too ..and allowing your tire/s to bounce up and down on the road. Go back and look at your tires.
Assuming your steering is tight, More than likely you have an out-of-round tire, broken chord ..bubble, scalping going on, or maybe a weight fell off. Just because you had them balanced doesn't mean there isn't a defect. 90% of the time the tire guys throw the tire on the balancer, lower the cover and just spin away w/o ever looking at the tire for any out-of-roundness or a slightly bent rim. Spin balancing can balance a tire but won't necessarily pick up a tire that's either gone egg-shaped, or has chord or ply separation.
The easy thing to do would be to run your hands over the tires feeling for any irregularities. Or have a tire-guy do it. Road Force balancing with a Hunter Road Force balancer (best there is) would uncover the problem. You could ask them to be balanced with one those balancers. They do a fantastic job. But if the problem is a bubble or out of roundness you'd need to replace the tire.
The idea shocks are worn out at 50-100k is a hold-over myth from the 60's-80's. OEM shocks can last a long time. Thats not to say some can't fail sooner, but generally they can last way longer than they used to.