Today, both my wife's and my EAD application have been approved.
Here is the timeline:
07/23 Mailed the I765 EAD applications by Express Mail as USPS.
08/02 Checks were deposited by USCIS
08/06 Notification Mailed out
08/23 Both EAD applications are approved.
EADs are based on pending I-485, processed at CSC.