Yup, sounds like a good plan. I've heard some CAE horror stories, and have seen a few VERY large ones at my LPS.
Yeah, in your tank now there isn't room for anything more besides a few shrimp, a 10 gallon is too small to have more then one small school of schoolers(which Zebras are). But definitely wait a few months before getting shrimp, and don't get them if they're too expensive.....theres a chance your betta might eat them. Some Bettas leave them alone, but others will go after them in the blink of an eye. but with shrimp, you usually never know what your betta will do until you at them.
Lets se....ah!
Here is a good thread on fish-in cycling, very helpful. You'll definitely want to pick up your own test kit, and make sure its the liquid dropper kind, the strips are inaccurate. Its a total must to have a test kit on hand, saves a lot of trips to the pet store during cycling and if something goes wrong you have it right there.....it can be a life saver.
But don't feel bad, I knew nothing about cycling coming into the hobby either xD I'm sure most didn't either,

, but thats what we here on the forum are here for, to help one another ;)
xD Can't wait for pictures and videos!!