If you are sure there is space, issue the ticket with different dates, then call CX and get a floor manager to waitlist you for the dates you want. Have done this before - sounds like a pain but it worked out in the end.
I suspect CX deliberately zeros-out availability in First on some routes. Frustrating.