I guess so, but it seems to me it would be far more efficient to use already-above-ground materials (there are loads of them floating in the ocean!) and leave the oil in the ground.

Yes, if those material are, in fact, usable. For most types of plastics, recyclability is technically problematic.