Given that this was posted in Sept. 2011, I don't think he's waiting for suggestions from us :D
While all those suggestions are equally valuable, I've personally chosen to say to my customer that I accept to do the videos, but in this case, we must renegotiate the contract, keeping in mind that there will be a considerable cost, including the additional fee for copyright release. The new overall cost would be in average three times the actual cost of the project. Knowing this customer, I'm completely sure that he would never accept to pay so much, so the problem is solved.
Second update:
The customer effectively declined the proposal to renegotiate the original contract, taking in account the considerable additional cost.