I would really stress the point that even though it was the carrier that dropped the route, AP should have notified you immediately (and not you finding out yourself) and you would have a lot more options available to you at that time.
Therefore they should not be holding you to only currently available award space.