[JWait]

I think removing the UPS information entirely is illegal and could get you in trouble with UPS. I have moved the info by putting it in a two-column table so it is still there but pushed over to one side so it doesn't take up quite so much room.

I'm interested in this "UPS ground transit time map (a gif image)" you refer to, what exactly is it?

The "NOTICE: These fees do not necessarily represent UPS published rates and may include charges levied by {{company}}" is defined in txt_ups_rates_notice in you Languages labels (lng_labels) section.
Also, check txt_ups_av_notice, and txt_ups_trademark_text for the other things you mentioned.