When I first started attending my church, we used to do a song called "Yahweh" written by Gloria Gaither and Carman of all people. I can say I don't miss it.
Matt Maher (a Roman Catholic) has a nice song called "Love Has Come" with the lyric "Father Yahweh, Elohim." Guess that one is out.
From what I understand, this "prohibition" only applies to liturgical settings, so I imagine a worship leader would be free to sing one of these songs at other times.