John, or João, Silva ( or possibly da Silva) is a pretty common name. Do you have anything that would distinguish him from others of that name?
Have you tried to get his death certificate?
Madeira, Portugal passport files at FamilySearch may be of use, however, these are not indexed and you must be at a Family History Center to use them.
