I have heard other aircraft make Mayday calls for exactly this reason, including a BA 747. I have also witnessed an ATR refuse to use it and accept holding in severe icing after being denied a request to descend. So, which is correct and which was plain stupid?
If you believe the aircraft or occupants are in jeopardy and need to change course or level contrary to ATC clearance, you use Mayday. Simple.