Premium processing times for I140s under are around 2 weeks, presuming there are no problems. So PERM, the very stage I thought wouldn't take so long (45-60 days yeah sure) is the very thing that's holding me up.
Oh well. Just have to wait and see or bail out of the US and start afresh...