I think it'd look just fine, even with the graphics left on - sort of "Wolf in Sheep's clothing" cool! I love the look of trick wheels with fenders, but then again I live on a rainy island!

On a significantly less blingy scale, here's my recently built hybrid with alloy fenders, carbon fork, bars, stem & seat post - and Shimano WH500 wheels - the front's the Ridgeback version with silver hub and radial spoking - what I had to hand.