unforutnately, the answer is not "what options do you have" or "what would you have done prior to departure" .... but "what would you do should you arrive overhead with this scenario".
Wholly unreallistic, but, what the airlines want now is a pilot QUALIFIED and LEGALLY able to be in the RHS. the above scenario is UNLIKELY to happen very often, therefore experience is NOT REQUIRED in airlines of today.
Just do a bit of research about the fuel policies of a certain regional airline who dictated that "pilots who carry more than 100kg of fuel in excess of flight planned minimum fuel from an outport will be asked to explain their actions" ..... and then had an aircraft have to turn around and return to departure airport for more fuel, rather than carry an extra 3-400kg at MINIMAL cost for holding cos Sydney experienced a severe TS which is prone to happen in summer months. LACK of experience by the captain as well as bullying pressure from the company in the end cost them $$$$