Can't speak from personal experience on this one. However, my brother-in-law and respected fellow audiophile who's been at it almost as long as I have, had a Fluance TT that he very much enjoyed. Forget which model but, at the time of purchase, it was the model just one step below their top TT. Although he liked the original bundled cart well enough, he quicky replaced or upgraded it to something he liked more. Can't remember which one that was. However, I've done serious seat-time with an Ortofon Blue mounted on a Rega P3 and played through a high-end 2-channel system. The Blue was/is very nice, indeed, and I agree would likely pair very well any appropriate TT. Michael Fremer favorably reviewed a Fluance TT and also remarked that there were/are better options than the bundled cart.
Regas are nice TTs. However, Rega is a proponent of low-mass TTs. If you decide to go Rega, make certain you have a very, very solid & stable rack or surface to place it on. This is, of course, important for any TT but even more so for Regas.
With regard to the TT hum issue. That could be the result of many things (e.g. TT or cart too close to the amp or other equipment - i.e. satellite receiver; improper grounding; etc.). I'd recommend seeking technical assistance, first, if you like or liked your Fluance TT, before replacing it with something in the same league.
Best wishes!