The No. 4 used throughout the war, and certainly was issued during North Africa in large numbers. It wasn't issued en masse until 1941, not 1943.
I didn't make it!
Actually, most of the soldiers fighting in the desert were either Dunkirk survivors or those of the dominions, particularly Australia, New Zealand and India. These nations used the SMLE No.1 Mk.III* (the same type as used in the First World War), and continued to use them well into the invasion of sicily, and could even be found in the hands of an 8th Army Soldier in 1945. The No.4 Mk.I as you said, wasn't introduced until 1941 but due to the rather dire circumstances Britain was in at this point, it never replaced the SMLE in the NA/Italian Theatre. The only place the No.4 saw virtually universal service was with British and Canadian troops in the ETO. The Poles also used British weapons, but they had a mixed bag of hand me downs (fully servicable but replaced by newer models in the British and Canadian divisions). So, in short, the FH2 Team would probably be better with the SMLE No.1 Mk.III* until they decide to make Italian or ETO Maps. Anything in the NA Theatre, you are far more likely to see the SMLE than the No.4