Short answer: Yes, the brakes you mentioned will be compatible with your bike. Really, any of the Shimano road bike rim brakes will work (unless you're doing something really crazy, like changing out the wheels.)

That said, I agree with other posters that it might be a good idea to try some cheaper options first - change out cables/housing, replace brake pads, and make sure everything is adjusted properly. If all that fails, no big loss - you'll have a spare set of pads, and unless you trash the cable housing, that can be reused on the new installation.