I just planned JFK-MLE trip for June 2016. Routing is JFK-WAW-IST-MLE, return is MLE-SIN-JFK.

Total miles used on way there: J Class entire way, 160k on UA awards through Mileage Plus Card + Chase UR
Return miles are: 247k on KrisFlyer, Suites in the A380! Used a combo of Chase UR + Amex MR points.

I would look into Krisflyer (Singapore Airlines) as they can route LAX-SIN-MLE, 15% off redemptions made through their websites and you may be able to score a suite!