Not sure whether this is too late for the OP, but when my office was in Times Sq., I would always take the N/R to the M60 to get to LGA. It took an hour virtually every time. I would leave at 4pm for a 6pm flight without any concern about missing my flight.