Zolas,
I'd start with the country's AIP regarding comms requirements and coverage, most are available online these days, also- you might find that 1 HF will suffice in some countries, I think I am correct in saying that in Saudi, e.g. a minimum of 1 operational HF is required regardless of route of operation.