I take it that your publication includes the stored procedures, not just the tables?
The quickest way of reassigning pemissions is to assign permissions to a role then use TSQL Script to grant exec permissions to the role for your stored procs.
DECLARE @sProc VARCHAR(50)
SET @sProc=''
WHILE @sProc IS NOT NULL
BEGIN
SELECT @sProc = MIN(Name)
FROM dbo.SysObjects
WHERE Name> @sProc AND Type='P'
IF @sProc IS NOT NULL
EXEC('GRANT EXEC ON ' + @sProc + ' TO myRole')
END
GO