Is there a reason why you were testing everything but ammonia? In the beginning it's the most important thing to be testing for. As mentioned you are probably going to have to do more than 25% changes daily. Very little BB are in your water, changing it out isn't going to really upset anything.
Water changes are a necessary thing if you are doing a fish in cycle, if you haven't yet I'd strongly suggest reading the article that librarygirl posted. It really helps break things down in an understandable way! The redness is going away because you are starting to control your ammonia levels, you are probably going to have to continue with daily changes for a while.. couple weeks at least.Once you start getting nitrites keep in mind they are also harmful to your fish and you need to treat them the same way as ammonia.
Do you use anything like prime? If not you may want to look into it, it will help detoxify the ammonia and make it easier on your fish.