“I had new tires put on, rotated front to back, and balanced.”
Please explain. Were four new tires mounted or two?
Of course, the noise you describe is classic bad tire belt sound, usually caused by excessive tire age or tire damage.
Were wheel rims/tires checked for lateral and radial run-out ? A bad rim would cause symptoms similar to a bad tire(s). This is not always performed during a tire replacement and balancing.
CSA