It seems I have a few choices:

Option 1:
Book a paid flight LHR - DOH on the A380 in F
Then a reward flight to Male on the 777 in F.

Option 2:
Book a reward flight in Business LHR - DOH - Male.
Pay to upgrade to F on both legs.

Not sure if any of these options are possible. I tried phoning but the agent was useless.