Astro navigation is suitable for high latitude flying, and yes, grid nav was used, as the compass is not all that reliable.
As for aircraft restrictions, all were four engine types, and the only problem (other than excessive oil consumption) was descending if a powerplant failed (driftdown) or a pressurisation failure.
In addition, all cargo compartments had to be either class C or D.
Longer flights carried two crews.