About NATO 9mm....
What is allowed under STANAG 4090, varies to the extreme, but are not that far from SAAMI 9mm (35,000 psi - max average, 37,800 psi max). The pressure limits set forth in STANAG 4090 are that the average pressure shall not exceed 33,359 psi and no single pressure reading shall exceed 38,500 psi. The pressure for +P are the average pressure shall not exceed 38,500 psi and no single pressure shall exceed 41,500 psi maximum. In short NATO 9mm ammo is no where near as hot as +P ammo, and in some cases might be weaker.
If you actually look at the bullet weights and velocities used by military 9mms, they are easily achievable in NON +P loadings, 124 grain at 1125-1150 fps, or at the bottom end of the +P scale, 115 gr at 1200-1250 fps.
By the way, The U.S. Military Cartridge, 9mm, Pistol, Ball, M882 is a tad warmer than STANAG 4090 specs, it has a max pressure limit of 36,500 psi at the case mouth or 37,800 psi mid-case, which is exactly the same as SAAMI specs for NON +P ammunition.
EDIT: If you really need/want to shoot +P get a pistol that is recommended by the manufacturer for it. And, honestly, if you need something more than 9mm, get a bigger bullet....