Got through to the Gold line in less than 2 minutes.
Winning all round.
corporate-wage-slave was right. There was availability that wasn't online. Made a whole new booking for the exact dates we wanted, using the 50% off Avios deal too!
68,000 Avios and £1000 in taxes for a return in First for two people.
VERY happy with that!!
Thanks all!