The way I do it here is to create a custom transform for Office which automatically creates the profile for a new user.

I've got about 300 users on my Citrix farm and I've never had to manually create a profile for connecting to Exchange.

Of course, you need to start off by installing Office using the transform, so it won't help for your existing Office installations.