At about 12,000 miles with the OE Bridgestone tires, I too heard rhythmic out-of-balance tire sound ("whomp-whomp-whomp"). I mentioned it to a Mazda dealership during a service visit, they reported it was characteristic of the tire. Like the OP, these tires have been rotated every 6,000 miles...