I have nearly the same problem
I have some videos as private and I also have contacts in Friends, but
when I try to pick up some friend from my Address book on Youtube I
can mark the contact but there is on "SAVE" button so the system in
unable to accept my requierement. Or is there a way how to share
private videos?