I would remain above the grid MORA until within 25NM then descend to the MSA. If the MSA is higher than 3000ft, I would maintain the MSA until joining the DME arc - remember you were cleared to join the arc at or above 3000ft.
Off route, non-radar, I will ensure my own terrain clearance.