Markit wroteJust playing the idea out Fred, if your wife (with "married" listed on her KTP and has not changed her original Indonesian name to match her Bule husband's) were to bring a KTP from any other Balinese married man [U]how would anyone know they [B][COLOR=#ff0000]were NOT[/COLOR][/B][/U] married to each other? Since people here do not share a family name.
One problem, now you have given half of your land to a stranger.
I am lucky as my wife was married before and she shows her KTP (married) and hands over her divorce papers. Lets them know that she has not updated her KTP.
If you shopped around you could find a notary that would process the documents providing it was a local land sale.