Of course it's possible to search the records of Utrecht but keep in mind that the province is also called Utrecht.
John could be Jan , Johannes and Jacob could be also Jacobus but even if we find a person with those names it doesn't prove it's your John Jacob.
This is the link : http://www.hetutrechtsarchief.nl/collectie/archiefbank/index...
Did they have more children and if so what are the names ?
There could be a lot of reasons why he changed his name :
Still married , wanted by the law, or simple a unpronounceable surname.
Allthough not all marriage-records of the Netherlands are online It looks like they didn't get married in the Netherlands.
Just curious but what does a master fencer do.
Is that a kind of black smith who makes fences ?
Where is your information coming from that he lived in Gouda ?
Not online but Jan Brul mentioned it already in his reply that besides the birth, marriage and death records ( burgelijke stand ) there is also at that time records ( bevolkingsregister )like the record I send you before of the family Sutmuller.
So in the archive of The Hague has to be searched in Bevolkingsregister for the record of Jacoba Sutmuller and hopefully there is some connection to be found to John Jacob