It looks like we can add UA to the "unbookable" airlines. I found some availability from EWR and IAD to Europe for early summer in what looks like F*. But when I tried a mock booking, the Aeroplan web site refused to book it.
*It was called Premium Economy, but the fare class was O and the necessary mileage was on F level