You might want to switch back to a full face rotor too if you are looing for every possible improvement of braking. Drilled and slotted rotors on a street car are really only for looks. They actually decrease the friction surface which increases the braking distance, although the amount is probably negligible.
The reality is that the OE brake pads and rotors are more than sufficient at stopping these cars. Aftermarket pads intended for street use should also be fine. I ran a set of Wagner
Thermoquiet pads up until this last weekend when I reinstalled the new Nissan pads the car came with. Both stop the car better than should be expected for a car of this size and the speed I drive it at, even with the added rotational mass of my heavy aftermarket wheels and tires, and my 275+ pound self.
I don't open the bleeder valve on my calipers when changing the pads so I choose not to bleed my brakes. It sounds to me like they were opened and not properly bled and as already suggested just need to be (re)bled. Change the pads for peace of mind if you really want but I personally doubt that is a significant, if any part of the issue.