You haven't identified any problems with the side pulls. If set up correctly, the existing brakes should be fine.
You might want to think about getting a better quality brake pad like a kool stop,
Amazon.com : Kool Stop Bicycle Brake Pads : Bike Brake Pad Inserts : Sports & Outdoors.