I noticed an interesting statement you made:
This hum is volume-dependent and not insignificant, and is present even with nothing connected to the phono input on the back of the pre-amp.This says that your turntable is not the problem (yet!), although the above advice is quite correct about ground loops in a phono stage and how *hard* they are to fix. You must be right about the hum in the house power. In my fog, I remember something about terminating the phono input with a suitable (50K? ohm) input load before testing for hum and noise. I don't know about your VTL 2.5 pre-amp. There are folks out there who build moving coil (MC) pre-amps for fun and they may have more details for you. Once the turntable is hooked up, the potential for new ground loops exists. Check out the post: impedance mismatched ?