So as USPS is still not tracking this number I called Princess to check on this out of curiosity. They transferred me over to Ocean Ready and the lady there seemed to be saying that they would actually ship on the 11th or 12th of Dec (cruise is on 23rd). I asked if she meant they are expected to arrive on the 11/12 or if they are just shipped on this date. She said "Yes" and I couldn't get here to clarify.
So I will wait and see. Not the worst thing if they dont arrive before we leave as we just have to do blue lane and get new medallions but I would prefer to have them and do Green lane. Since, from what I am reading, they don't seem to have a priority lane for Platinum/Elite members any more we just have to get in line with everyone else.