A mixed second order stabilised Petrov-Galerkin finite element framework was recently introduced by the authors (C.H.Lee, A.J.Gil and J.Bonet. "Development of a stabilised Petrov-Galerkin formulation for conservation laws in Lagrangian fast solid dynamics", CMAME, 268:40-64, 2014). The new mixed formulation, written as a system of conservation laws for the linear momentum and the deformation gradient, performs extremely well in bending dominated scenarios (even when linear tetrahedral elements are used) yielding equal order of convergence for displacements and stresses. In this paper, this formulation is further enhanced for nearly and truly incompressible deformations with three key novelties. First, a new conservation law for the Jacobian of the deformation is added into the system providing extra flexibility to the scheme. Second, a variationally consistent PetrovGalerkin stabilisation methodology is derived. Third, an adapted fractional step method is presented for both incompressible and nearly incompressible materials in the context of nonlinear elastodynamics. For completeness and ease of understanding, these three improvements are presented both in small and large strain regimes, studying the eigenstructure of the resulting systems. A series of numerical examples are presented in order to demonstrate the robustness of the enhanced methodology with respect to the work previously published by the authors.