"...pretty much requires a magnum primer..." Not according to Hodgdon. CCI 500's used to test their 9mm and .38 Special HS-6 loads. Not that it really matters. The worst that can happen is you might see slightly higher pressures. None of which will cause any grief.
I'd still be inclined to call Powder Valley. As they mucked up your order.