The text files are located in the:
/includes/languages/english/modules/shipping

Copy to your templates and overrides directory:
/includes/languages/english/modules/shipping/your_template_dir

and make your changes to it there ...