'Must': do it or be in the crap.
'Should': if you can't demonstrate good reason for not doing it, you can expect to be in the crap.
That, as it happens, is the official usage of the words in Welsh Assembly documents. Who knew the Giant Parish Council would have the foresight eh?
CG