Yo opté por "Vaya con Dios," porque me pareció más semejante a "vio" que "ve," "id," o vayan. Además, hay una canción norteamericana bastante vieja ya que lleva el título "Vaya con Dios," muy popular en los años cincuenta. (Estas son las únicas palabras de la canción que vienen en español.) Por lo tanto, en Estados Unidos se conoce bastante bien esta expresión.