Our solution
Note that your solution may vary from this one.

STAR
STAY
SLAY
PLAY
PRAY
TRAY
TREY
TREK