I'm a member of a small choir or song group in the Netherlands. 
We sing in church services and occasionally perform in nursing homes (not for profit). 
When searching for songs on the internet that are free to use we
found the beautiful song "Search me o God" with the words from Psalm 139.  

Here are several Dutch translations by Maria !

Doorgrond mijn hart
en ken mij, Heer.
Beproef mij, toets mijn denken
Zie of ik op een dwaalweg ga
en leid mij, leid mij
op d' eeuw'ge weg naar U.

 or

Doorgrond mij Heer
en ken mijn hart.
Beproef mijn angstig denken
Zie of bij mij een dwaalweg is
en voer mij, leid mij
langs de eeuwige weg tot U.

 

When reading your tips for translation and reading the 
Africaans translations i made another attempt 
to stay closer to the original text

 
Doorgrond mij, Heer
en ken mijn hart.
Beproef al mijn gedachten
Zie of ik op een dwaalweg ga
en was mij, heel mij
en leid mij op uw weg.

 or 

Doorgrond mij, Heer
en ken mijn hart.
Toets al mijn angstig denken
Zie of ik op een dwaalweg ga
Bekeer mij, was mij
en leid mij op uw weg.

  

I also tried to translate the extra verses, 
but not very satisfied yet with the result

 
Ik loof u Heer, U reinigt mij.
Vervul uw Woord en maak mij rein.
Vul mij met vuur waar kilte was
zodat ik u prijs met al wat in mij is.

 
Heer maak mij tot uw eigendom.
Vul mijn hart met uw liefde Heer.
Neem heel mijn leven en mijn trots.
Blijf bij mij, help mij.
Ik geef mij over Heer.