When to Apply for Admission?

[escalations]

I want to start on a Degree plan [B.S in Information Tech or similar] and have no college credits to begin with. I had some University education in a country with Annual system and never sat in any exams so no credit. After reading through different posts here, here is what I want to do and need your advice on how to proceed:

I have a long list of Professional certifications like Microsoft, Cisco, CISSP, CISA, VCP, ITIL and many more so hope to earn some college credit from that.
I plan to take lot of CLEP exams and I am fairly confident I can pass them.
To earn college credit for the major I would prefer to do more as many Professional certifications rather then college courses. I get reimbursed for Cert exams so even if it is more costly I would rather do that. Don't know if there is a limit to the number.
I do have over 10 years of experience working in I.T in well know fortune 500 companies, not sure if I can get some credit for Work Experience.
I have had several internal Trainings so hoping I can get some credit for that, mainly Business Law and Ethics.

It seems my best bet is to go with the Big 3 since I am looking for least Residency Requirement. What I am a little unsure about is how to proceed. I read somewhere once I enroll in a college then every time I take a CLEP or any other exam and transfer credit I have to pay a fee. However if I don't do that I don't have a clear roadmap.

Any suggestions on how to proceed and which one to choose in Big 3 would be greatly appreciated. I am located in Toronto, Canada.