The buildup of paraffin in some deepwater oil pipelines can pose a "million-dollar-a-mile" remediation problem for offshore oil producers.