I don't think so.
I have seen a number of recommendations about swapping “must” for “may” in the act. Every time I see that, I feel that it suggests a lack of political will or of will on the part of the Commissioner of Official Languages himself to fully exercise his powers.
In the specific case you mentioned, no, I don't think it would be a good idea to replace “must” with “may”.