While I don't think that is the avenue that Marvel would be likely to pursue, there is a twelve year age difference between Robert Redford and Sam Jackson... so perhaps the right application of make-up could make Redford look plausibly old enough to be a Nick Fury Sr.
And, yes, both Nick Fury Sr. and Nick Fury Jr. (who lived most of his life as Marcus Johnson before finding out who his father was) have eye patches. Junior's patch covers his right eye, just as the case with Senior.
Nick Fury Sr.
Nick Fury Jr.