bertheike - the gold upgrade vouchers you have have the old terms and conditions on them. The new vouchers sent out now with the Hertz double upgrade vouchers say:
One sector upgrade to business class on shorthaul routes where available, or premium economy on longhaul flights is offered on bmi operated scheduled flights when travelling on any bmi fare, subject to availability on the day of travel.