Sorry - I have listened to the Paua extensively - it requires a load of around 470ohms to 1k. Optimum is around 800-1000ohms - therefore it will not match the Luxman. It needs the gain of a moving coil phono, but your phono loading is limited to 100ohms on the MC input - too low for the Paua.
The high output Soundsmith range - Voice/Aida/Zephyr mkIII. are designed for MM input at 47k and may suit. The output is low at 2.12mv, but your MM phono inputs specs out at 2.5mv - you might have to turn the volume up a little.
The van den hul Frog/MC One Special require minimum load of 200 ohms - again will not suit the phono in your Luxman.
However the Van Den Hul MC Two is a high output version that will run into your ?MM input - it has 2.25mv output recommended load 47k
If you are looking at moving coils - the following have recommended loads of a minimum 100ohms
Audio Technica ART9 series
Dynavector
Koetsu
Ortofon Cadenza series
Check out Air Tight PC7 - in you price range and very good match - they make the Luxman MC cartridge.
Coming back to the Paua - it is an outstanding cartridge - if you purchased the matching Soundsmith MCP2 phono you would be very happy. I have compared the SS MCP2 phono to the Lamm LP, Linn Uphorik and other more expensive phonos with the Paua and the MCP2 holds its own. From what I can see from owners who have compared the phono stages in the Luxman integrated amps to separate modest priced phonos the Luxman phono is average.