FlexWS, I have changed this behavior so that an error message is displayed in the web interface if an admin tries to enable ActiveSync for a user but the number of licenses has been exceeded.
Regarding a license limit reminder / email, I have added this to our features request list. I will mark this thread as Under Consideration pertaining to the license limit reminders.