Personally, I would wait until I am done and everything is updated, but I guess that also depends on what the inventory is like in your area. I don't think it hurts to start looking now, but you don't know what your end result is going to be with the student loan tradelines. Will you need tradelines to be updated/corrected for score improvement in order to qualify? Or are your scores currently acceptable? If you find something and are under contract before everything updates, you may end up with significantly higher scores and now qualify for a lower interest rate. The rehab is also not considered complete until the loans have been picked up by a new provider, if for some reason they are slow to do this you could be in a predicament as well. There are just too many unknowns in my opinion.
I am not an anxious person at all (at least that is what I like to think, LOL), but I had so much anxiety with the whole home buying process and can't wait for it to be over. Speaking for myself, I would want everything done and as ready as could be before I officially began house hunting. I'm not sure, can you get a pre-approval without clearing CAIVRS? I know my seller wanted my pre-approval before they would accept my offer.
