welcome to fishlore nathan. i was told that it is ok to do a water change while cycling, although i'm not sure if its necessary. IMO the ammonia and nitrites will cycle to 0 in the next couple of days. i think you are better of that way. what kind of fish are you looking at. i usually introduce new fish to coincide with my water change so i can use the water to
acclimate the fish and put the new water in the tank. i'm not sure about feeding the cleanning crew. i think the live rock may be enough for now. i introduced mine with fish so i never had that question. i hope i was able to help. this is the first time i'm trying to help someone so i'm pretty excited. good luck.