Just adding to the good advice Dkuhlmann is giving - I wouldn't necessarily expect the new LR to produce a cycle, but entering a new tank with that many fish and essentially swapping out your entire biological filter is potentially a risk (though I don't know the tank size or how many pounds of rock) If you don't have ammonia, nitrite, and nitrate test kits - I would grab some and monitor the water just in case. You may not get any ammonia spike, but given the risk to the 8 fish, a test kit is small insurance. Be ready with some pre-mixed salt water for a water change in case you read any ammonia or nitrite.
Also, while some algae is common in new tanks, prolonged nuisance algae is likely a sign of other problems in the tank, with the source water, or insufficient nutrient export. You might share some other info about your tank and filtration, so we can perhaps avoid another nuisance algae outbreak (which is possible even with the best cycled LR) which I know is incredibly frustrating and demoralizing!