A new set of cables and a clean up would improve things a lot, and be much cheaper than new calipers. If it's still not good enough, buy a set of dual pivot caliper brakes. Best to go to a good bike shop to get them, because not all of them would fit.