It really depends on the opspecs.
At a previous employer, we were authorized to fly off airways and outside the service volumes as long as we could reliably fix our position at least once per hour.
Perhaps a better way is to request a vector until direct.