My timeline is about the same, dropped it in the mail on 12/30, got my passport in on 12/29.
I didn't pay for priority service.
Though maybe you're guaranteed the quickest turnaround with the priority service?
Holy Schnikes! That's the type of renewal service we fantasize about! (getting the new passport back the day before sending it in).