I have a paid collection account from Commonwealth Communications Services (original creditor was Comcast Cable), originally scheduled to fall off June/July of 2015 (depending on which report I look at).
TransUnion: Called on 2/20/15. Removed it within 24 hours.
Experian: Just got off the phone with a nice lady and she checked the DOFD and said she could remove it now (will take 24-72 hours, plus email confirmation).
Equifax: Called some weird number, got an automated phone dispute system. Will have to look for another number maybe. Or wait the 3 months. Heard EQ is the hardest egg to crack.
Just wanted to give my experience so others know it's not impossible. I've heard some people you get on the phone from the CRA are difficult and refuse to delete anything.
It's possible! 
Grats to your EE success 
congrats!! yes EQ is ugh!!!
Nice going. Congrats on the deletes
NFCU Visa 30k | NFCU Platinum 30k | Cap1 QS 12K | Cap1 QS 11.5K | Barclay MC 9k | Delta Gold Amex 30K | Discover IT 14K | CFNA FS 3200 | CareCredit 20k| Paypal Credit 5k |