OK, so...
The old Nomad can be found probably for around $800 or less. Keep trolling ebay or audiogon or whatever. Be aware that the headphone amp is not replaceable, and the phono preamp is not defeatable. It's all or nothing with that one.
The new Nomad is supposed to have an upgradeable headphone amp (last I heard) and DEFINITELY a defeatable phono preamp. I think they may have made other improvements as well.
I'm not sure if the amp would be a proper match with the Audeze, as I've never heard them. I think I got the volume knob up to about 12 o'clock with my Denon AH-D2000 for comfortable listening, though the room where I demoed it was a bit noisy.
The Traveler is a significantly better table. No question. But it's also a much larger investment, as you would also need a cartridge, phono cables, and either a phono preamp, a headphone amp, AND cables from the phono pre to the headphone amp, or something like the GT40a which does both AND works as USB ADC/DAC. This limits true portability, but the sound will be more likely to do more justice to headphones that cost more than the table!