The Roosters confirmed seven departures at their awards night after their premiership campaign.
Leniu joined in 2024, was contracted through 2027, and could seek regular starting opportunities.
He is understood to be joining Parramatta on a four-year deal from 2027.
He made an immediate impact off the bench in the title run, despite playing only 25 minutes.
Cherry-Evans leaves the NRL for Super League club Hull FC.
Crichton departs league for two years with Rugby Australia and the NSW Waratahs.
Nawaqanitawase switches to Japanese rugby union, joining Saitama Wild Knights on a two-year deal.
Watson signed a one-year deal with St George Illawarra, then joins PNG Chiefs in 2028 for two years.
Elliott leaves despite a 2027 contract; the 21-year-old utility has yet to debut and was allowed to seek first-grade opportunities.
Pauga exits after five appearances this season; he made his NRL debut for Wests Tigers in 2021.