How about instead of making the gunsmith re-roll perks, they are randomly generated when you purchase the weapon or armor directly from the vendor. That way people will always try to get marks and try to get the helmet/hand cannon of their dreams!