The process of removing and disposing of vessels that pose safety or environmental hazards can cost taxpayers millions.