kool stops are cool!
but i never found any brakepads to be outright TERRIBLE... some just wear a little faster or don't stop you quite as well.
one thing you might wanna consider is cartridge brakepads. the pads themselves are removable and you just replace the rubber part... no need to take the pad-bodies off the brakes, or re-adjust (except maybe to lengthen your cable a little to make up for the new pads).
and yes koolstop makes cartridge pad inserts. (i buy whatevers cheap got two sets of SRAM cartridge replacements for 7 bucks recently, currently i got the koolstops).