Sure, you'd have to pay for the scrap value. But it's never [1] going to be cheaper than that anyway. I'm not sure what environmental hazards the (former) oil rigs themselves are.
-- [1] until we get self-assembling nanobots one day
-- [1] until we get self-assembling nanobots one day