Crinkles, if you have sufficient pad thickness left I would do the re-bedding procedure again, to see if pulsation goes away.
The reason I'm saying this, is because a similar thing happened to my car, few times actually, and the re-bedding fixed the problem. The vibration was very slight an anly noticable above 75mph, if the vibration is really strong then the rotors could be warped or a quide pin is siezed.
I did some research and found out that rotors are really hard to physically warp, most of the time the pulsation is caused by uneven brake pad material distribution. This usually happens when the car comes to a complete stop after hard braking, or high speed braking, example; off ramp with a red light at the end, or cruising on the highway, then the traffic builds up, you have to do a several high speed slow downs, and then the traffic stops. If you think about it it happens all the time in city driving.
In these cases the rotors are really hot, they did not have time to cool down and when you have to stop, a little bit of brake pad material just bakes on the rotor surface, repeat that a few times and you can have pulsating brakes.
But if it is alomst time to change the pads, then change the rotors as well.