My understanding....
You have a datalink mandate for tracks between FL350-390
Reduced lateral Sep, also FL350-390
MNPS as noted by imrioser.
So as long as you are compliant with MNPS, you simply have to keep out of the datalink mandate altitude bands, with HF you should be fine... I've certainly been along the tracks at FL410 with our satcom inop.