You can typically reserve a shower at a truck stop by calling ahead or by signing up for a membership program.
This will guarantee you a spot and help you avoid any wait times.