No es muy formal, yo desde luego no lo he visto en la mayoría de libros que conozco. Hay diferentes "grados de formalidad", en la escritura más formal (sin usar atajos) la lógica de primer orden tiene una única manera de escribirse, que es una de sus características, pero como suele ser engorroso se usan "atajos", como por ejemplo definir \( \forall x\in A: p(x) :\equiv\forall x(x\in A\land p(x)) \), y cosas así.
Respondiendo a tu pregunta: por poder se puede, siempre y cuando quede claro su significado. Creo que, ante la duda, es preferible poner los cuantificadores delante de las proposiciones que cuantifican, que es más formal.