The news of Byers' departure comes just eight days after the announcement of his hiring in Happy Valley on March 30.
Luensmann pitched four innings of relief, giving up two hits and striking out 10 hitters while earning the save.
The men jumped three spots to No. 8, while the women climbed one spot to No. 17
Rhoades announced former VCU staffers Brent Scott, Jamal Brunt, J.D. Byers, and Jimmy Martelli are part of his new coaching staff, too.
Rhoades spent the last six seasons as the head coach of VCU, taking the Rams to three NCAA Tournaments and winning the Atlantic 10 tournament this season.
Rhoades compiled a 129-61 record throughout six seasons at VCU, including three NCAA Tournament appearances.