I hope you end up cruising soon!
My husband and I rarely book outside 3, maybe 4, months in advance. We booked last week at 61 days out with a CLS. We paid just above that lower range you listed; flexibility is key. I did a bunch of mock bookings to see what the lowest time frame was, with the itinerary we were looking for. Good luck!