Pete, I think a new set of brake pads would be a good starting place. Those single pivot brakes just aren't going to have the power of some of the other designs. The other items just depend on will the available space and how much you wish to spend. If a dual pivot brakeset like those from Tektro will fit it'll improve braking.
Brad