the random clicking instead of starting, could be a list of things. I had a buddies car that would do that, it would click 3, 4, 5 times before starting. We never could figure out why. fresh everything. it all tested good. new starter. it just wanted to be dumb like that. I'm sure it had something to do with resistance built up in the old wires in the dash or something like that.

as for your brakes. Sounds like old fluid to me. And it sounds like the calipers aren't in the best shape. I would place on either rebuild/replacing them in the near future and making sure all of the old fluid is out of the lines and replaced with good fresh stuff.