nhussain,
Currently General processing time is around 45-60 days for both EAD & AP.
That is Paper filedEAD.
Based on my experience, my suggestion is don't even think abt filling for ONLINE Ead
But for EAD, it is always better to apply for 90 days before your current one expires since you can get IEAD in case your EAD does not get approved.