You aren’t too early, assuming you are looking for June/July 2019. AA has been getting worse about opening C space so upgrades are tough to find. Two options here, you can wait it out and hope that things open up or you can book the dates you want and go on the upgrade wait list. Best of luck.