I agree with @PD2BP253 - they would look great. I looked at their site, and couldn't find mention of the Rebel. They mention retaining the stock 1500 bumper and using a valence for it. And they talk about 2500 fenders. So maybe they have something that would fit correctly.
They add 4" of fender bulge on each side - takes you well past 80" wide, so you'd need to consider adding marker lights, too.