If you are on the east coast its EASY, i just booked a yyz-ewr-hnl return for $610 and upgrade both ewr-hnl flights onto a nice lay flat bed when i booked my ticket.
No aerolotto and these are UA domestic upgrades, my flights are in Feb.
Oh and just think you also get 100% miles where AC would have given 25-50% at that price.