I also searched for João’s marriage information. I search the Arquivo Regoinal da Madeira’s marrage database using the advance search. I entered João in the husband field, 1858 in the year field, and selected Porto Santo from the list of parishes. The search results are found below, with a link to them here:
Husband: João Pedro de Melim
Wife: Maria Severina de Nóbrega de Noronha
Parish: Porto Santo
Now, I noticed a pattern in the records. All of the sons of Pedro de Melim have his name after theirs in the marriage records. My guess is the de Melim name is so common in Porto Santo that they needed to identify which João de Melim they were talking about.