Generally baseweight doesn't include food, yes?
Mounting the rear rack should be easy with a pair of plastic coated p-clips, available at most bike shops.
New pads, and clean rims, help with the braking, but it is hard to beat a long reach dual pivot brake, at least up front. (That's the arrangement I had on my Centurion Elite RS.)