Should - это буквально "следует", а must - это прям приказ, и
влево-вправо - расстрел. То есть, будешь объяснять иноверцу, как добраться до Красной площади и Мавзолея - то используй should, потому как туда можно добраться всякими путями.
А во если будешь объяснять, как пройти минное поле и не помереть, то тут однозначно - must.