No need to seal the inside & if you talk to some guys, you will find many that have had trouble with the sealant clogging the filter...so NO do not seal them. I feel if a tank has any conciderable rust inside, the tank is basically junk. Navel jelly, muriatic acid, etc. can be used on some rust, but over the time of fooling with gasoline powered items (tractors, motorcycles, old lawn mowers, cars, trucks, etc. etc.) I've found this to be the case.
As far as the tanks rusting out, this happens from the outside in, not from the inside out in most cases (our trucks in particular). Clean the outside good with a wire/nylon wheel & paint them with Two good coats of epoxy or Rustolium, 4+1, etc. primer & paint.
For the pad, here's what I've done for years...get some old seatbelts, glop wheelbearing grease in the groove on the tank where the straps ride & lay the seatbelts in it, use duct tape to hold the belts still until you get the strap in place. This method works very well, I have yet to change a tank twice & have done this for other people & then bought the truck or they still had along time later & still own Two others of my own. Lorne