I think keeping records of purchase of on road fuel in your trucks should be sufficient along with an explanation of why there might be some red dye in your on road vehicles. It is going to be practically impossible with normal washing equipment to clean the dyed diesel from that tank. Unless your distributor can swap out your tank, the written records and receipt of on road diesel is your best bet.
If you want to clean the tank, I think a good high temperature (450F)steaming might be the best thing to do and would leave you with the least amount of contaminated water to deal with. I have no idea where you could rent a high pressure/high temperature steamer as most steam pressure washers only produce hot water. This is probably a job for a professional cleaner.