I say do it even if it's 4x4. I would do all black wheels on a white car. However unless you're going to upgrade the brakes too (bigger rotors) I would get a wheel with more spokes to cover up the massive gap of daylight you'll be able to see between the stock rotor and the rim.
Also, please don't get rockstars. Those are one of the ugliest, not to mention overdone wheels I've seen on trucks/SUVs.