Hi Scott,
I had actually just done something similar except I used the %userPrincipalName% attribute. So, the new name format was "sip:%userPrincipalName%" which seemed to work, I'm assuming because that is being generated before it tries creating the Lync account. The UPN may not always match the email as there are some users without email, but it gets me closer.
Thanks for the replies.