Don't buy the lifetime pads. They are very hard and probably increase the stopping distance. Plus they tend to chew up your rotor. Since it is easier to replace pads than rotors, go with a premium pad.
It sounds like your brakes are heat soaked. They can't absorb any more heat. Since they essentially convert your kinetic energy (the energy of motion) into thermal energy (heat) once they are full, they need to cool before you can effectively stop again. There are different pad compounds that have more heat capacity, such as some of the Mintex pads, the KVRs as well as EBC pads, off the top of my insommniac driven head.
Flush your brake fluid. Brake fluid is hygroscopic. (A fancy word that means it absorbs water.) This lowers the boiling point of the fluid and means the pedal can get mushy as that non-compressible fluid turns to steam (very compressible)
I like the Valvoline SynPower brake fluid as it is a DOT4 fluid and compatible with your system. For about $10 including the cost of an inexpensive one man bleeder, your can replace the brake fluid in your car in about an hour or so.
I've used the KVR components with success before. The pads wore quickly in my 87 LeSabre. I probably got 25k-30K before I replaced them. The cross drilled rotors are still on the car with a second set of pads. (I used these when I replaced the pads, expect to get about 25K or so on them as well
http://www.bendixbrakes.com/en_us/product/domestic.html )
I'm impressed that the cross drilled rotors are holding up so well. They probably don't improve stops by reducing heat. They do give a way for those gasses Elizabeth raves about to get out. Same for any steam that is generated by wet brakes. If your rotors are wet and you apply the brakes, if the water is turned to steam, then it can push the pads back off the rotor, reducing your stopping power.
I do have a complete set of the KVRs with slotted and coated rotors as well as pads. I'm waiting for my braided SS lines before I do the upgrade.
TB