There is a lot of misinformation floating around that has newcomers adding ammonia multiple times during the cycle which only adds to the duration of the cycle and leaves you with very high nitrates at the end of the cycle, sounds like you may have fallen into that trap. I would make a 100% water change before you add your CUC. Chances are your rock will have absorbed some of the nitrates, so you may be battling high nitrates for awhile, but by making larger than normal water changes over the next few weeks you should be able to get the nitrates down. In the future a 2ppm ammonia level is plenty high for the cycle, add ammonia only once (the bacteria can live for over a year without more ammonia, you do not need to worry about them starving) and perhaps one more time at the end of the cycle if you absolutely have to know if the bacteria can handle a bio-load, but really if you nitrites zero out the bacteria is there and there is usually no need to recheck. The ammonia has to go somewhere and unfortunately it is in the form of high nitrates in our tanks.