The way we've set up auditing is to Create a local windows group and put Global group (which has all the domain users) and grant the loacl group execute permission on sps.

Then Create triggers on the table to capture the users. This has worked fine for us.

Hope this helps

Sreejith