Bueno, se puede decir "Quiza(s) sale/salga a las cinco.=Maybe he's leaving at five. Si dices "quizas salga" implicas mas duda en la frase. Pero las dos versiones son correctas.
Tambien tienes la opccion de usar el subjuntivo con "probablemente." Por ejemplo, se puede decir pienso que probablemnte sale a las cinco. O probablemte salga./sale a las seis. Tambien en este caso si dices "salga" implicas mas duda. Pero despues de pienso/creo/opino mas probablemte el verbo siempre esta en el indicativo.
Es lo mismo para tal vez.
Espero haberte ayudado.
Saludos