I've never been able to find it either.

Just followed those two steps you mentioned and there is no auto-relist nor box to tick.

 

Is there something l should of set up at the start?

Like the OP, l've been manually relisting each unsold item, using my 40 free listings per month.