If you're unsure of the weight the LBS should have a scale. My 91 rigid weighed more than that. While it's definitely more work to get up a hill than the 22 pounder, it's not unpossible. Downhills it's less flighty.
Generally the most effective place to rid yourself of weight is the wheels/tires, though that's prolly more noticeable on the flats.