Hamley, a red angus, has proven calving ease AND is solid red, AND seems to throw a bit of "clubby look".
Fat Tony, another red angus is an unproven option, might be worth a look, especially since you are not worried about registering the calves as red angus.
Winchester is also another clubby looking red angus calving ease sire (unproven but recommended). Should sire deep, thick, easy fleshing calves that have the style to show.