Chick would make an obvious replacement for Boyer Coe.
For Shawn Ray, I would think outside the box a little and cast Mark Dugdale. While Dexter better typifies the smaller, more aesthetic kind of physique - you need someone who can be at least a little animated on camera (not to mention appeal to the crucial gay market). And Latins are the fastest growing segment [relatively speaking] of the bodybuilding market.
To replace Lenda Murray, they would have to go outside women's bodybuilding altogether to find a woman who wouldn't send viewers fleeing from their screens in gender horror. A top fitness figure like Monica Brant would insure the schmoe audience.