Cree un rol, agregue este rol a los usuarios, y luego puede otorgar la ejecución a todas las rutinas de una sola vez para este rol.
CREATE ROLE <abc>
GRANT EXECUTE TO <abc>
EDITAR
Esto funciona en SQL Server 2005, no estoy seguro de la compatibilidad con versiones anteriores de esta función, estoy seguro de que cualquier versión posterior a 2005 debería estar bien.